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■ Abstract. We give an algebraic construction of standard modules — infinite 
O ' dimensional modules categorifying the PBW basis of the underlying quantized 

, enveloping algebra — for Khovanov-Lauda-Rouquier algebras in all finite types. 

■ This allows us to prove in an elementary way that these algebras satisfy the 

homological properties of an "affine quasi-hereditary algebra." In simply-laced 
types these properties were established originally by Kato via a geometric ap- 
proach. We also construct some Koszul-like projective resolutions of standard 

' modules corresponding to multiplicity-free positive roots. 

^' 

?3 ■ 1. Introduction 

Working over Q{q) for an indeterminate q, let f be the quantized envefop- 
_ ing algebra associated to a maximal nilpotent subalgebra of a finite dimensional 

^ ■ complex semisimple Lie algebra g. It is naturally (^'''-graded 

f = ^ fa; 

■ where denotes N-linear combinations of the simple roots {ai\i G /}. Moreover 
f is equipped with several distinguished bases, including Lusztig's canonical basis 

\ (Kashiwara's lower global crystal base) and various PBW bases, one for each 

choice -< of convex ordering of the set of positive roots. Passing to dual 
bases with respect to Lusztig's form (•, •) on f, we obtain the dual canonical basis 
(Kashiwara's upper global crystal base) and some dual PBW bases. See |L1] . 
[L_2] and [Kj. Lusztig's approach gives a categorification of f in terms of certain 
I categories of sheaves on a quiver variety. Multiplication on f comes from Lusztig's 

induction functor and (at least in simply-laced types) the canonical basis arises 
from the irreducible perverse sheaves in these categories. 

In 2008 Khovanov and Lauda [KLl^ IKL2] and Rouquier |R1| introduced for 
any field K. a (locally unital) graded K-algebra 

a£Q+ 

known as the Khovanov-Lauda-Rouquier algebra (KLR for short). Let Proj(//) 
be the additive category of finitely generated graded projective left //-modules. 
We make the split Grothendieck group [Proj(i/)] of this category into a Z[q, q"^]- 
algebra, with multiplication arising from the induction product o on modules over 
the KLR algebra and action of q induced by upwards degree shift. Khovanov and 
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Lauda showed that Proj(-ff) also provides a categorification of f : there is a unique 
algebra isomorphism 

7 : f ^ q{q) ®z[g,,-i] [Proj(ii')], Oi ^ [Ha,], 

where 9i is the generator of f corresponding to simple root Oj. In simply-laced 
types for K of characteristic zero, Rouquier |R2] and Varagnolo and Vasserot 
|VV) have shown further that this algebraic categorification of f is equivalent to 
Lusztig's geometric one; in particular 7 maps the canonical basis of f to the basis 
for [Proj(i7)] arising from the isomorphism classes of graded self-dual indecom- 
posable projective modules. 

The setup can also be dualized. Let Rep(-ff) be the abelian category of all finite 
dimensional graded left i?- modules. Its Grothendieck group [Rep(-ff)] is again a 
(7~^]-algebra. Taking a dual map to 7 yields another algebra isomorphism 

7* : Q{q) ^z[,,,-i] [Rep(i/)] ^ f. 

In simply-laced types with char IK = 0, this sends the basis for [Rep(i?)] arising 
from isomorphism classes of graded self-dual irreducible -ff-modules to the dual 
canonical basis for f. In general, the graded self-dual irreducible //-modules 
still yield a basis for f , but this basis can be different from the dual canonical 
basis; for an example in type G2 in characteristic zero see [T]; for an example in 
type A in positive characteristic see |Wi| and also Example 12. 161 below. However 
several people (e.g. |KOP| ) have observed that it is always a perfect basis in the 
sense of Berenstein and Kazhdan |BeK| . This implies for any ground field that the 
irreducible //-modules are parametrized in a canonical way by Kashiwara's crystal 
B{oo) associated to f, a result established originally by Lauda and Vazirani [LV] 
without using the theory of perfect bases. 

Using the geometric approach of Varagnolo and Vasserot, hence for simply- 
laced types over fields of characteristic zero only, Kato |Kaj has explained further 
how to lift the PBW and dual PBW bases of f to certain graded modules {Eh \ b G 
B{oo)} and {Ei, \ b € B{oo)} over KLR algebras. We refer to these modules as 
standard and proper standard modules, respectively, motivated by the similarity 
to the theory of properly stratified algebras |Dj. Kato establishes that each proper 
standard module Eh has irreducible head Lb, and the modules {Lh\b G B{oo)} give 
a complete set of graded self-dual irreducible //-modules. The standard module 
Ejj is infinite dimensional, and should be viewed informally as a "maximal self- 
extension" of the finite dimensional proper standard module Ef,. Kato's work 
shows in particular that each of the algebras //„ has finite global dimension. 

More recently in [M], the third author has found a purely algebraic way to 
introduce proper standard modules, similar in spirit to the approach via Lyndon 
words developed in [KR2] but more general as it makes sense for an arbitrary 
choice of the convex ordering -<. It produces in the end the same collection of 
proper standard modules as above but indexed instead by the set KP of Kostant 
partitions, i.e. non-increasing sequences A = (Ai ^ • • • ^ A/) of positive roots. 
Switching to this notation, we henceforth denote the proper standard module 
corresponding to A by A(A). This module has irreducible head L(A), and the 
modules {L{X) \ A G KP} give a complete set of graded self-dual irreducible H- 
modules. Moreover there is a partial order ■< on KP with respect to which the 
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decomposition matrix ([A(A) : L(/i)])A,^GKP is unitriangular, i.e. 

[A(A) : L{X)] = 1, [A(A) : = for /i 2< A. 

All of this theory works also for non-simply-laced types and ground fields K of 
positive characteristic. Finally [M] gives a purely algebraic way to compute the 
global dimension of Ha- in all cases it is equal to the height of q € Q"*". 

Letting P{X) denote the projective cover of -^^(A), the standard module A(A) 
corresponding to A may be defined as 



A(A):=P(A)/ ^ >^ im/. 



Extf,(A(A),V(^)) 



Taking graded duals, we also have the costandard module V(A) := A(A)® and the 
proper costandard module V(A) := A(A)®. For simply-laced types in characteris- 
tic zero, Kato showed that these modules satisfy various homological properties 
familiar from the theory of quasi-hereditary algebras. Perhaps the most impor- 
tant of these is the following: 

IK if d = and X = fi, 
otherwise. 

There are many pleasant consequences. For example, one can deduce that the 
projective module P{X) has a finite filtration with sections of the form A(^) and 
multiplicities satisfying BGG reciprocity: 

[P{X) : A(^)] = [A(^) : L(A)]. 

The main purpose of this article is to explain an elementary approach to the proof 
of these homological properties starting from the results of [M]- Our results apply 
to all finite types and fields IK of arbitrary characteristic. 

The basic idea is to exploit a different definition of the standard module A (A). 
To start with, we construct root modules A (a) for each a € by taking an 
inverse limit of some iterated self-extensions of the irreducible module L{a); these 
modules categorify Lusztig's root vectors Tq, G f . A key new observation is that 
the endomorphism algebra of a product A(a)°'" of m copies of A (a) is isomorphic 
to the nil Hecke algebra NHm- Hence we can define the divided power module 
A{a"^) by using a primitive idempotent in the nil Hecke algebra to project to 
an indecomposable direct summand of A(a)°'". For A = (7™^ , . . . , 7™") with 
7i • • • 7s we then show that 

A(A)-A(7r)o...oA(7r), 
and proceed to derive the homological properties by applying generalized Frobe- 
nius reciprocity; see Theorem 13.121 for the final result. 

We also explain an alternative way to construct the root module A (a) by 
induction on height. For simple a the root module A(a) is just the regular 
module Ha. Then for a non-simple positive root a, we pick a minimal pair {f3, 7) 
for a in the sense of [M] (in particular f3 and 7 are positive roots summing to a) 
and show in Theorem 14. 101 that there exists a short exact sequence 

q-^-rA{f3) o A(7) ^ A(7) o A(/3) \pp^^ + l]A(a) 0, 
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where pjs^^ is the largest integer p such that /? — p7 is a root, and [n] denotes the 
quantum integer. The map (f in this short exact sequence is defined exphcitly, so 
A(a) could instead be defined recursively in terms of its cokernel. 

For multiplicity-free positive roots (= all positive roots in type A) the above 
short exact sequences can be assembled into some explicit projective resolutions 
of the root modules, which can be viewed as a variation on the classical Koszul 
resolution from commutative algebra; see Theorem I4.12[ The first non-trivial 
example comes from the highest root a in type A3. Adopting the notation of 
Example lA.ll below, our resolution of A(a) in this special case is 

— > q'^Hah2i ^ ""^^^^ qHahis © qHahi2 Hall23 — > 0, 

where we view elements of the direct sum as row vectors and the maps are defined 
by right multiplication by the given matrices. 

This article supersedes the preprint |BKj which considered simply-laced types 
only. We also point out that Theorem 14.71 below proves the length two conjecture 
formulated in [BK^ Conjecture 2.16]. 

Conventions. By a module V over a Z-graded algebra H, we always mean a 
graded left i?-module. We write rad V (resp. soc V) for the intersection of all 
maximal submodules (resp. the sum of all irreducible submodules) of V. We 
write q for the upwards degree shift functor: ii V = 0„g2 Vn then qV has 
{qy)n ■= Vn-i- More generally, given a formal Laurent series f{q) = YlnezfnQ"' 
with coefficients /„ € N, f{q)V denotes ©„gz 9"^®"'^"- modules U and 

V, we write hom//(C/, V) for homogeneous i?-module homomorphisms, reserving 
Hom/f(C/, y) for the graded vector space 0^^^ Hom//(C/, y)„ where 

RomHiU,V)n ■■= homniq^'U^V) = homniU, q-^'V). 

We define extjj{U,V) and Extjj{U,V) similarly. If V is a locally finite dimen- 
sional graded vector space, its graded dimension is 

BimV := ^(dimK)g". 

For formal Laurent series /(g) = Yln& f^q^ and g{q) = J2nez9nQ^^ we write 
f{q) < g{q) if fn < dn for all n S Z. We need the following generality several 
times. 

Lemma 1.1. Let H be a Z-graded algebra which is locally finite dimensional and 
bounded below. Suppose that d > and U, V are finitely generated H -modules. If 
ext^(C/, L) = for all irreducible subquotients L ofV, then ext^(C/, y) = 0. 

Proof. If V is finite dimensional this is an easy induction exercise using the long 
exact sequence. Now assume that V is infinite dimensional. The assumptions 
imply that V has an exhaustive filtration V = Vq^Vi^ ■ ■ ■ in which each V/Vr 
is finite dimensional; for example one can let Vr be the submodule generated by 
all homogeneous vectors of degree >rm.V. Then we have that V = ]^m(y /Vr). 
By |W1 Theorem 3.5.8], there is a short exact sequence 

— > ^^ext;^-^([/, V/Vr) — > ex.t'j^iU, V) — > ^extl([/, V/Vr) 0. 
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The last term is zero, so we just need to show that lim ^ ext'^^{U, V/Vr) = 0. This 

follows by |Wl Proposition 3.5.7] if we can show that the tower ^ext^"'^({7, V/Vr)^ 

satisfies the Mittag-Leffler condition, i.e. the natural map ext^^(C/, V/V^+i) — )■ 
ext^^([/, V/Vr) is surjective for each r > 0. This follows on applying hom//(C/, — ) 
to the short exact sequence — )■ Vr/VrJ^i V/Vr+i — ^ V/Vr ^0. □ 

2. KLR ALGEBRAS 

We begin by collecting some basic facts about the representation theory of 
finite type KLR algebras. The discussion of the contravariant form on proper 
standard modules in §2.61 is new. 

2.1. The twisted bialgebra f. Let g be a finite dimensional complex semisim- 
ple Lie algebra. Let R be the root system of g with respect to some Cartan 
subalgebra, C i? be a set of positive roots, and {aj | i G /} be the correspond- 
ing simple roots. Let Q := 0jgjZaj be the root lattice, Q'^ := 0jg/Naj, and 
define the height of a = Yliel ^^^^ ^ from ht(a) := X^jg/ Q. The Killing form 
gives us a positive definite symmetric bilinear form 

QxQ^Z, (a, /3) a • /3, 

which we assume is normalized so that di := ai- ai/2 is a positive integer for each 
i £ I and X^igj ^ small as possible; in particular this means that di = 1 for all 
i if g is simply-laced. Then for a € we let da ■= ol -aj^. The Cartan matrix is 
the matrix C = {cij)ij^j defined from Cj.j := • aj. Finally we have the Weyl 
group W, which is the subgroup of GL{Q) generated by the simple reflections 
{sj I i E /} defined from Sj(/3) := /3 — J-(aj • /3)aj. 

Now let g be an indeterminate and A := Q((?). For n G Z let [n] be the 
quantum integer (g" — /{q — Q~^)- Assuming n > let [n]- := [n] [n — 1] • • • [1] 
be the quantum factorial. More generally, for i E / (resp. a E R'^) let [n]i and 
[n] • (resp. [n]a and [nj^,) denote the quantum integer and quantum factorial with 
q replaced by qi := q"^' (resp. qa ■= q'^"). Let f be the free associative A-algebra 
on generators {6i | z E /} subject to the quantum Serre relations 

r+s=l-Cij 

for all i,j E / and r > 1, where denotes the divided power Ol/[r][. 

There is a Q^-grading f = ©Q,gQ+ fa defined so that 9i is in degree aj. Viewing 

f f as an algebra with multiplication {a b){c d) := q~^'''ac (Si bd for a E 
fa, 6 E f/3, c E and d E f^, there is a unique algebra homomorphism 

r:f^f®f, ei(g)l + l(S9i (2.1) 

making f into a twisted bialgebra. In his book |_L2t §1.2.5, §33.1.2], Lusztig shows 
further that f possesses a unique non-degenerate symmetric bilinear form (•,•) 
such that 

(1,1) = 1, (0.,^.) = Jiii^, {ab,c) = {a(Sb,ric)) 

l-qf 
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for all i,j El and a, 6, c € f; on the right hand side of the last equation (•, •) is 
the product form on f (g) f defined from (a (8) 6, c (8) d) := (a, c)(6, d). Note here 
that our q is Lusztig's v~^. 

Let £/ := 'Ij[q,q~^] C A. Lusztig's j2/-form f^/ for f is the ^-subalgebra of f 
generated by all of'K Also let be the dual of f^/ with respect to the form (•, •), 
i.e. := {y G f I {x,y) G £/ for all x € f^/}. It is another =e/-subalgebra of f. 
Moreover, both fc/ and are free as i2/-modules, and we can identify 

f = A (g)^ fc/ = A (g)^ f^. 

The field A possesses a unique automorphism called the bar involution such that 
q = q~^. With respect to this involution, let b : f — )• f be the anti-linear algebra 
automorphism such that h{9i) = 9i for all i ^ I. Also let b* : f ^ f be the 
adjoint anti-linear map to b with respect to Lusztig's form, so b* is defined from 
(x,b*(y)) = (b(a;),y) for any € f. The maps b and b* preserve and f^, 
respectively. 

Next let (/) be the free monoid on /, that is, the set of all words i = ii ■ ■ ■ in 
for n > and ii, . . . , i„ G / with multiplication given by concatenation of words. 
For a word i = ii • • • z„ of length n and a permutation w & Sn, we let 

|i| := Oj, H h ai„, w{i) := i^-^i) ■ ■■inj-i(n), 

Oi := 9i^---9i^, deg{w; i) := - ^ ■ ai^^. 

l<j<k<n 
■w{j)>w{k) 

Setting {I)a := {i € (/) | \i\ = a}, the monomials {di | i € span f^. The 

quantum shuffle algebra is the free ^/-module {I) = ®a^Q+-^{I)a on basis 
(I), viewed as an ^/-algebra via the shuffle product o defined on words i and j 
of lengths m and n, respectively, by 

ioj= q^^^^'"''^^w{ij). (2.2) 

w{l)<---<w(m) 

As observed originally by Green and Rosso, there is an injective i2/-algebra ho- 
momorphism 

Ch:f^^^(/), (2.3) 

ie(/) 

This intertwines the anti-linear involution b* on with the bar involution on 
which is defined from X]ie(/> X^ie(/)^**- Using (12. 2p . one checks 

further that i o j = o i. Hence 

h*{xy)=q^-'h*{y)h*{x) (2.4) 
for X £ and y € f-y. Using this and induction on height, it follows that 

h*{x) = (-l)"g'^"+'^H+-+*nb(CT(x)) (2.5) 

for X G fa and a = Ojj -|- • • • + G Q"^, where cr : f — )■ f is the algebra 
anti-automorphism such that a{9i) = 9i for each i £ I. 
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2.2. The KLR algebra. Fix now a field K. Also choose signs Eij for all i,j G I 
with dj < so that = —1. For a S Q"*" of height n, the KLR algebra Ha 

is the associative, unital K-algebra defined by generators 

{I)a} U {xi, . . . ,x„} U {ri, . . . ,r„,_i} 

subject only to the following relations: 

• XkXl = XlXk] 

• the elements {Ij | i G {I)a} are mutually orthogonal idempotents whose 
sum is the identity Iq, G Ha, 

• Xfelj = liXk and r^lj = fc+i)(i)rA;; 

{Ij if ife = ifc+i and / = A; + 1, 
-Ij if ife = ik+i and / = k, 
otherwise; 

{0 if ik = ik+i, 

- Xk+l''''^+''''^)li if Ci,,i,_^, < 0, 
Ij otherwise; 

• TfcTi = TiTk if |A: - /[ > 1; 

• {Tk+lTkTk+l - TkTk+lTk)li = 

otherwise. 
The algebra Ha is Z-graded with Ij in degree zero, x^li in degree 2dif, and r^li 
in degree — ajj. • Oifc+i- There's also an anti-automorphism T : Ha Ha which 
fixes all the generators. 

Here are a few other basic facts about the structure of these algebras established 
in [KLU IKL2| or |R1] . Fix once and for all a reduced expression for each w € Sn 
and let Tw be the corresponding product of the r-generators of Ha- Note that 
Tw^i is of degree deg(w;i). The monomials 

{X^l • • • x'^^T^li \ W e Sn,ki,...,kn>0,i £ (/)„} (2.6) 

give a basis for Ha- In particular, Ha is locally finite dimensional and bounded 
below. There is also an explicit description of the center Z{Ha), from which it 
follows that Ha is free of finite rank as a module over its center; forgetting the 
grading the rank is (n!)^. 

For m > 1 and i G I, the KLR algebra Hmai is identified with the nil Hecke 
algebra NHm-, that is, the algebra with generators xi, . . . ,Xm and n, . . . ,Tm-i 
subject to the following relations: for j / z, i + 1; 

TjXj+i = XiTi + 1; Xj+iTj = TiXi + 1; = 0; and the usual type A braid relations 
amongst ti, . . . ,Tm_i. It is well known that the nil Hecke algebra is a matrix 
algebra over its center; see e.g. [R2|, §2] for a recent exposition. Moreover, 
writing wji^^] the longest element of Sm-, the degree zero element 

Cm := X2x\ ■ ■ ■ X^ ^Tw[i^^] (2-7) 

is a primitive idempotent, hence P(a^) := qf ^ ^ Hmai^m is an indecompos- 
able projective i?mar™odule. The degree shift here has been chosen so that 



irreducible head L{aY^) of P(a™) has graded dimension [m]^. Thus H^ 
[m]|P(a™) as a left module. 
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For /3,7 € , there is an evident non-unital algebra embedding Hp (8) ^ 
Hj3+^. We denote the image of the identity 1^ (g) 1^ E Hjs (g) by Ijj^-y E Hp^^. 
Then for an Z/^+^-module U and an Hfs //^-module V, we set 



resg+^C/ := 1;3,^C/, 



ind^^'^y := iJ/j+^l^,^ ®Hpm-^, ^> 



which are naturally i?/? (g H^- and i//3+^-modules, respectively. These definitions 
extend in an obvious way to situations where there are more than two tensor 
factors. The following Mackey-type theorem is of crucial importance. 

Theorem 2.1. Suppose we are given E of heights m,n,m',n', 

respectively, such that /3 + 7 = /3' + 7'. Setting k := min(m, n, m', n'), let {1 = 
t^o < • • • < Wk} be the set of minimal length Sm' x Sn'\Sm+n/ Sm x Sn-double 
coset representatives ordered via the Bruhat order. For any Hf^ H^-module V , 
there is a filtration 



= VLi C ^ C . . . C Vfc 



8'+"/ ■ I 
res^, ^, o md' 



defined by Vj := ELo E^e(5„, x5„,)«'.(5™x5„) ■L/3',7''^«'^/3,7 
a unique isomorphism of Hpi Hy -modules 

^i,/32,7ii72 



/,7' 
/3i,7i>^2,72 



V . Moreover there is 



^^lT/32,71,72'^^)' 



l/3',7'''"i«j 1/3,7 



V + V,_i H> 



where I : i/, 



/3i 



l/3i,7i,/32,72 

/3i,/32,7ii72 

-f^/3i 



1 



^l,/32,7l>72^5 



71 



ff^2 is the obvious 



H^^ ® Hjs^ (g) 

isomorphism, and the sums are taken over all /3i , /32 , 71 , 72 £ Q"*" smc/i that (3i + 
h = /3, 71 + 72 = 7) A + 71 = /32 + 72 = 7' and min(ht(/32), ht(7i)) = j: 

/3' 7' 
^1 71 /32 72 




H 7 

Proof. This follows as in [KLU Proposition 2.18]. 

2.3. The categorification theorem. Let Rep(ffQ 
of finite dimensional Hn-vaodnles and set 



□ 

denote the abelian category 



This is a graded 1 

4/3+7 



Rep(/f) := Rep(//„). 
-linear monoidal category with respect to the induction product 



U oV := ind^+^(C/ M V) for U E Rep(if/3) and E Rep(i?^). Let [Rep(i?)] = 
©q:gQ+ [R'6p(ifQ,)] denote its Grothendieck ring, which we make into an i2/-algebra 
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m,[V]):- 



so that q[V] = [qV]. Dually, we have the additive category Fmi{Ha) of finitely 
generated projective ffa-modules and set 

Proj(i?) := Proj 

a£Q+ 

Again this is a graded K-linear monoidal category with respect to the induction 
product, and again the split Grothendieck group [Proj(il)] = ©^€0+ P^^K-^a)] 
is naturally an ^ -algebra. Moreover there is a non-degenerate pairing 

(•,•) : [FtoHH)] X [Rep{H)]^j^ 

defined on P € Froi{Ha) and V G Rep(ff/3) by declaring that 

' BimT*{P)0H^V if/3 = a, 
otherwise, 

where T*{P) denotes P viewed as a right module via the anti-automorphism 
T. Finally there are dualities ® on Rep(-ffQ,) and # on Vio]{Ha) inducing an- 
tilinear involutions on the Grothendieck groups. These are defined from V® := 
HomK(y, K) and := Hom//^(P, respectively, both viewed as left mod- 
ules via T; more generally V® makes good sense for any V that is locally finite 
dimensional. 

Theorem 2.2 (Khovanov-Lauda) . There is a unique adjoint pair of s^- algebra 
isomorphisms 

7 : ^ [Proi(H)], 7* : [Rep(H)] ^ O 

such that 7(^,^"^) = [P(af )]. Under these isomorphisms, the antilinear involutions 
b and b* on fg/ and correspond to the dualities # and ®, respectively. 

Proof. See [KLl^ §3] and [KL21 Theorem 8] for the statement about 7. The dual 
statement is implicit in |KL1] : see also |KR2t Theorem 4.4]. □ 

Henceforth we will identify with [Proj(fr)] and with [Rep(i?)] according 
to Theorem 12.21 Any Ha-module V admits a decomposition into word spaces 
V = ©jg^/^^ ^iV. Then the character of F G Rep(-ffQ,) is the formal sum 

ChV = ^ {BimliV)i e £/{I)a. (2.8) 

As {Oi, [V]) = {[Hali], [V]) = BimliHa'S)H^ V = DimliF, we have that ChV = 
Ch[y], where Ch on the right hand side is the injective map from (j2.3p . Also 
note the following, which is the module-theoretic analogue of (j2.4p . 



Lemma 2.3. For U G Rep (77^) and V £ Rep (7/^), there is a natural isomor- 
phism {U o V)® ^ qP-W® o ^7®. 



Proof. This is [El Theorem 2.2(2)]. □ 
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2.4. PBW and dual PBW bases. A convex ordering on is a total order 
-< such that 

By [P], there is a bijection between convex orderings of and reduced expres- 
sions for the longest element wooiW: given a reduced expression wq = Si-^^ ■ ■ ■ 
the corresponding convex ordering on R^ is given by 

We assume henceforth that such a convex ordering/reduced expression has been 
specified. The following lemma is very useful. 

Lemma 2.4. Suppose we are given positive roots a, /3i, . . . , /3a;, 71, . . . , 7/ such 
that Pi ^ Oi < 7j for all i and j . We have that /3i + • • • + /3fc = 71 + • • • + 7« if and 
only if k = I and /3i = • • • = /3fc = 71 = • • • = 7; = a. 

Proof. Suppose that /3i + • • • + /3fc = 71 + ■ ■ ■ + 7;. We may assume for suitable 
< A;' < /c and < /' < / that (3i = a for I < i < k' , (3i ^ a foi: k' + I < i < k 
and 7j = a for 1 < i < I', ji y a for I' + 1 < i < I. Then we need to show that 
k = k' = I' = I. Assume the convex ordering corresponds to reduced expression 
Wo = Sij^ • • • Sjjv as above. Then a = Sjj • • • Si^_-^{ai.) for a unique 1 < j < N. If 
k' > let w := Si. ■ ■ ■ Sj^ . From /3i + • • • + /3fc = 71 + ■ ■ ■ + 7;, we deduce that 

{k' - l')w{a) + 'u;(/3fc'+i) H h = w(7//+i) H h ^(7/)- 

By \Bo\ Ch. VI, §6, Cor. 2], the set of positive roots sent to negative roots by w 
is the set {a' € R~^ \a' ^ a}. Hence the left hand side of the above equation is a 
sum of negative roots and the right hand side is a sum of positive roots. So both 
sides are zero and we deduce that k = k' = I' = I. For the case k' < I', argue 
in a similar way with w := Si._-^ ■ ■ ■ Sji, so that the set of positive roots sent to 
negative by w is {a' S R'^ \ a' -< a}. □ 

Corresponding to the chosen convex ordering/reduced expression, Lusztig has 
introduced root vectors {ra \ ct € R~^} in f via a certain braid group action. The 
definition uses the embedding of f into the full quantum group Uq{g) so we only 
summarize it briefly: we take the positive embedding f ^ [/^(g), x >->■ x"*" defined 
from 9f := Ei and use the braid group generators Tj := r/'_|_ from jL2l §37.1.3] 
(recalling our q is Lusztig's v~^)\ then for a G i?"*" the root element Tq, is the 
unique element of f such that 

rt = Ti,---Ti^_,{Ei^) 

if a = Si^ ■ ■ ■ Si._-^{ai.). For example, in type A2 with / = {1,2} and fixed 
reduced expression wq = S1S2S1, so that ai ^ ai + 02 ^ 02, we have that 
fax = ^15^^01+02 = ^1^2 — QG2di,ra2 = ^2- Also introduce the dual root vector 

rl:={l-ql)ra. (2.9) 

The normalization here ensures that r* is invariant under b*, as can be checked 
directly using ()2.5p and the formulae in \L2\ §37.2.4]. 

A Kostant partition of a € is a sequence A = (Ai, . . . , A^) of positive roots 
such that Ai ^ • • • ^ A; and Ai + ■ ■ ■ + A; = a. Denote the set of all Kostant 
partitions of a by KP(a). For A = (Ai, . . . , A;) € KP(a), let mfs{X) denote the 
multiplicity of /3 G R^ as a part of A. Also set A^ := A^+i-fc for k = 1, . . . ,L 
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Then define a partial order ^ on KP(a) so that A ^ /i if and only if both of the 
following hold: 

• Ai = fii, . . . , Afc_i = Hk-i and A^ -< fik for some k such that A^ and fik 
both make sense; 

• A'^ = fi'i, . . . , X'f^_^ = and A'^ >- fi'f, for some k such that A'^ and //'^ 
both make sense. 

This ordering was introduced in [Ml §3], and the following lemmas were noted 
already there (at least implicitly). 

Lemma 2.5. For a € and m > 1, the Kostant partition (a*") is the unique 
smallest element ofKP{ma). 

Proof. Suppose that A = . . . , Xi) € KP(ma) satisfies A ^ (a™). Then we 
either have that Ai ^ a or that A'^ ^ a. In the former case, A^ ^ a for all k, 
while in the latter A^ ^ a for all k. Either way, applying Lemma 12.41 to the 
equality Ai + • • • + A; = a + • • • + a (m times), we deduce that A = (a™). □ 

Lemma 2.6. For a G R'^ , suppose that A € KP(a) is minimal such that X y a. 
Then X has two parts, i.e. X = (/3,7) for positive roots f3 >- a >- ^ . 

Proof. Suppose for a contradiction that A = (Ai,...,Ai) with / > 3. By [Mj 
Lemma 2.1], we can partition the set {1, . . . , as J U iiT so that /3 := X^jgj Aj 
and 7 := Ylk&K are positive roots with 13 y Each Xj is ^ Ai hence by 
Lemma 12.41 we have that /3 ^ Ai. Moreover if it happens that /3 = Ai then 
7 = a — /3 = A2 + -- - + Ai and we see similarly that 7 ^ A2. As / > 3, this 
shows that either /3 ^ Ai, or /3 = Ai and 7 ^ A2. A similar argument shows that 
either 7 ;^ A'^, or 7 = A'^^ and (3 y X2. Hence (/3,7) -< X. But also we know that 
{13,^) y (a) by Lemma 12.51 So this contradicts the minimality of A. □ 

Let KP := UagQ+ KP(a). For A = (Ai, . . . , A;) G KP, we set 

rx:=rx,---rxJ[X]\ r^= g^V^^ • • • , (2.10) 

where 

[A]' := n KW])?' «A := Y"^/3(A)(rn/3(A) - 1). 

/3GR+ /3Gfl+ 

The following key result is due to Lusztig; it gives us the PB W and dual PB W 
bases for f arising from the given convex ordering -<. 

Theorem 2.7 (Lusztig). The monomials {rx \ X € KP} and {r^ | A G KP} give 
a pair of dual bases for the free £/ -modules and f^, respectively. 

Proof This follows from [LH Corollary 41.1.4(b)], [LH Proposition 41.1.7], [L2l 
Proposition 38.2.3] and [L2l Lemma 1.2.8(b)]. □ 

2.5. Proper standard modules. The next results are taken from §3], which 
generalizes [KR2J. Note that our conventions for the ordering ^ are consistent 
with the notation in [KR2j : the ordering in [M] is the opposite of the ordering 
here. The modules L(a) in the following theorem are called cuspidal modules in 
pCR2l [M]. 
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Theorem 2.8. For a € there is a unique (up to isomorphism) irreducible 
Ha-module L{a) such that [L(a)] = r*. Moreover, for any m > 1, the module 

L{q^) := Qa™'^"^ L^ay^ is irreducible. 

Proof. The existence of L{a) is the first part of [Ml Theorem 3.1]. The second 
part is [Ml Lemma 3.4]. □ 

Suppose we are given a G and A = (Ai, . . . , A;) G KP(a). Define the proper 
standard module 

A(A) :=(z^^L(Ai)o...oL(AO. (2.11) 
It is immediate from Theorem 12.81 and the definition (|2.10p that [A(A)] = r'^, i.e. 
proper standard modules categorify the dual PBW basis. Let 

L(A) := A(A)/rad A(A). 

The following theorem asserts in particular that this is a self-dual irreducible 
module. 

Theorem 2.9. For a £ Q"*" the modules {-^^(A) | A G KP(a)} give a complete set 
of pairwise inequivalent ®-self-dual irreducible Ha-modules. Moreover, for any 
A G KP(a), all composition factors o/rad A(A) are of the form q^L{fi) for /i -< A 
and n G Z. 

Proof. This is p| Theorem 3.1]. □ 

For A G KP, we denote the projective cover of L{\) by P{\). Also introduce 
the proper costandard module 

V(A) := A(A)®. (2.12) 

It is immediate from Theorem 1 2 . 9 1 that V(A) has socle L(A)® = L{X). Let us also 
record the key lemma (known by the first two authors as "McNamara's Lemma" ) 
at the heart of the proof of both of the above theorems. 

Lemma 2.10. Suppose we are given a G R'^ and /3,7 G with (3 + ^ = a. If 
res^^L(a) ^ then 13 is a sum of positive roots ^ a and ^ is a sum of positive 
roots y Oi. 

Proof. This is [M, Lemma 3.2]. □ 

Here are some further consequences. 
Lemma 2.11. For a G i?"*" and m > 1, we have that 

Proof It suffices to show that [res^f^_i)^L(a'")] = [m]a[L{a) M Lia"^'^)] for 

m > 2. For this we apply Theorem 12.11 noting that L{a'^) = L{a) o 

L{a"^~^). To understand the non-zero layers in the Mackey filtration, we need 
to find all quadruples (/3i, /32, 7i, 72) such that /3i + /32 = /3i + 71 = a, 71 + 72 = 
/32 + 72 = (m-l)a, res;^^^^^L(a) / and res^^,jP" L{a'^'^'^) / 0. By Lemma[2T0] 
and Mackey, both f3i and 71 are sums of positive roots ^ a. Since /3i -I-71 = a, we 
deduce using Lemma 12.41 that either /3i = or 71 = 0. This analysis shows that 
there are just two non-zero layers in the Mackey filtration. The bottom non-zero 
layer is obviously equal in the Grothendieck group to q^ [L{oi) o L(q'"^^)]. 
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Also using some induction on m, the top non-zero layer contributes qa^[iTi — 
l]a [L{a) o L(a™~^)] . Finally observe that gi™" + qa^[m — l]a = [mla- □ 

Lemma 2.12. Suppose we are given a G and A = (Ai, . . . , A;) € KP(q). Let 

res" denote the functor res"^ ;)^^ . Then 

[res^A(A)] = [A]4l(Ai) K • • • K L(AO] , 
Moreover for any n X we have that res"A(A) = 0. 

Proof. This follows from [Ml Lemma 3.3] and Lemma 12.111 □ 

2.6. The contravariant form and Williamson's counterexample. The re- 
sults in this subsection are not needed in the remainder of the article but are of 
independent interest. Throughout we fix a G of height n. 

Lemma 2.13. For X G KP(a) there is a unique (up to scalars) non-zero bilinear 
form (•,•) on A(A) such that 

{hv,v') = {v,T{h)v') (2.13) 

for all v,v' € A(A) and h € Ha- The radical of this bilinear form is the unique 
maximal submodule of A{X). Moreover, for € {I)a and m,m' G Z, we have 
that (IjA(A)m, li'A(A)m') = unless i = i' and m + m' = 0. 

Proof. There is an isomorphism from Hom/^^ (A(A), V(A)) to the space of bilinear 
forms on A(A) with the property (|2.13p . mapping / : A(A) V(A) to the form 
{v,v') := f{v){v'). Moreover Hom//^ (A(A), V(A)) is one-dimensional, indeed, it 
is spanned by a homogeneous homomorphism that sends the head of A (A) onto 
the socle of V(A). The existence and uniqueness of the contravariant form follow 
at once. The last two parts of the lemma are immediate consequences too. □ 

The next lemma is useful when trying to compute the contravariant form on 
A (A) in practice. Recall for A = (Ai, . . . , A/) G KP(q) that 

A(A) = q'^Halx (i(Ai) L{Xi)), 

where Hx := ® ■ ■ ■ Hx^ with identity 1^. Letting Sx denote the parabolic 
subgroup 5'ht(Ai) X • • • X 5'ht(A;) of Sn and Dx be the set of minimal length Sn/Sx- 
coset representatives, any element of A(A) is a sum of vectors of the form Tu,1a (8) 
(ui (g) • • • (g) vi) for w G Dx and Vi G L{Xi). 

Lemma 2.14. For X = (Ai, . . . , A;) G KP(a), let x = be the longest element 
of Dx such that TxIx = ^xTx, cLnd let y = be the longest element of Si such 
that Ay(j) = Aj for each i = 1, . . . ,1. The contravariant form (•, •) on A(A) satisfies 

(t«,1a (8) (fi (8) • • • ®vi),T^'lx (8 K (8 • • • ®v'i)) = d^-i^,^x{vy(^^,v[\ ■ ■ ■ {vy(i),v[\ 

for all w,w' G Dx and Vi,v[ G L{Xi), where (•,•). is some choice of (non- 
degenerate) contravariant form on each L{Xi). 

Proof. Let L' := L{Xi) M ■ ■ ■ M L{Xi) for short, and denote the product of the 
forms (•,•). for i = I,...,/ by (•,•)', which is a non-degenerate form on L'. 
Recall from the proof of Lemma 12.131 that the contravariant form on A(A) is 
defined from {v,v') := f{v){v') where / : A(A) V(A) is a non-zero homo- 
morphism. We can identify V(A) = HomK(A(A), K) with the coinduced module 
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q~^^}iomH^{l\Ha, L') so that 9 : l\Ha — )• L' is identified with the functional 
A(A) I—)- K,hlx V 1-^ {9{lxT{h)),v)' . Then by adjointness of restriction and 
coinduction we get a canonical isomorphism 

Homn, (A(A), V(A)) ^ HomH,(res^A(A), 

Now we observe as in the proof of Lemma 12.121 that the top non-zero layer in the 
Mackey filtration of res"A(A) is isomorphic to q"^^L' . In this way, we obtain an 
explicit homomorphism / : res"A(A) — )• q~'^^L' such that 

for w £ Dx and Vi £ L(Xi). Then choose / : A(A) — )• V(A) so that it corresponds 
to / under the above isomorphism. This means that 

{hlx ^ V, h'lx ® v') = f{hlx ^ v){h'lx 8) v') = {f{lxT{h')hlx v),v'y. 

The lemma follows from the last two displayed formulae. □ 

Using this we can prove that the contravariant form is symmetric. 

Lemma 2.15. For each A € KP{a) the form {■, ■) on A(A) is symmetric. 

Proof. We proceed by induction on ht(a;). The base case a = aj is trivial 
as L{ai) is one-dimensional. For the induction step, Lemma 12.141 reduces us 
to the case that A = (a) for some non-simple a G . Pick i G I and 
m > 1 such that res"_^Q,. ^^_L{a) / 0, and either a — {m + l)aj ^ or 
res;^_(m+i)c,„(m+i)a,^(«) = 0- By general theory, res2_m„,,„„X(a) ^ M 
L{aY^) for some // € KP(a — mui); see e.g. |KLll Lemma 3.7]. By Lemma [2. 13^ 
the restriction of the form (•, •) to this copy of L(^) M L{a^) is a non-degenerate 
contravariant form in the obvious sense, hence it is the product of contravariant 
forms on L{^) and L(a™). Both of these are already known to be symmetric 
by induction. This shows the form is symmetric on restriction to some non-zero 
word space of L[a). Since L(a) is irreducible, this implies it is symmetric on the 
entire module. □ 

Now we recall a conjecture from |KR21 Conjecture 7.3] asserting in finite type 
that the formal character of an irreducible -ffo-module L{\) does not depend on 
the characteristic p of the ground field K.. Using geometric techniques, Williamson 
|Wi| has recently shown that this is false, and the question of finding a satisfactory 
bound on p remains open. The smallest counterexample found by Williamson 
(based ultimately on the counterexample from |KSj ) is as follows. 

Example 2.16. Assume we are in type A5. Index the simple roots in the usual 
way 1 — 2 — 3 — 4 — 5 and choose the signs j in the definition of the KLR algebra 
so that £1^2 = £2,3 = £3,4 = £4,5 = +• The positive roots are ajj := ai + a^+i + 
■■ ■ + aj for 1 < i < j < 5. Let -< be the convex ordering defined so that aij -< ak,i 
if either i < k, or i = k and j < I; cf. Example lA.ll below. For this choice the 
module L(aij) is trivial to construct explicitly: it is the one-dimensional module 
spanned by a degree zero vector belonging to the i{i + 1) ■ ■ ■ j-word space. Let 

A := (04,5, "4,5, "3, "3, a2,4, "2,4, ai,2, "1,2), 
i := 4534234523123412. 
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We claim that l^L(A)o has dhnension 2 if char IK = 2 and dimension 3 in all 
other characteristics. To see this we compute the rank of the contravariant form 
on liA(A)o. Let v span ^(04,5)^^ ^ Hasf^ ^ ^(02,4)^^ ^ ^(01,2)^^- Adopting 
all the notation from Lemma 12.14^ the vectors {t^Ia CS) v \w & D\} give a basis 
for A(A) with 1\ v oi degree 4 and TxIx f of degree —4. We normalize the 
contravariant form on A(A) so that (1a (8> v, t^Ix v) = —1. Let 



a 


:= T3TYTeT5T4TgTsTjTeTi2TiiTi3Ti2, 


b 


■= T3TiTQT5T4Ti2TuTioTQT8T7TeTi3Ti2 


Cl 


■= T2T1T3T2, 


C2 


■= n, 


C3 


:= rgrgryrioTgrgriirioTg, 


C4 


:= TiiTlSTlbTU- 



We have that C1C2C3C4IA (81 w = t^jIa (8> v (as should be clear on drawing the 
appropriate diagrams), and liA(A)o is 5-dimensional with basis 

aciC2C3C4lA (81 V, 6C2C3C4IA (8 f , 6C1C3C4IA (8) 6C1C2C4IA (8 f , 6C1C2C3IA (8 v. 

Using Lemma 12.141 and making some explicit but lengthy straightening calcula- 
tions, one can then check that the Gram matrix of the contravariant form on 
ljA(A)o with respect to this basis is 

/ 1 1 1 1 \ 

1 1 

1 1 . 

1 1 

\ 1 1 1 1 / 

It remains to compute the rank of this matrix. 

3. Standard modules 

We continue to work with a fixed choice of convex ordering -< on . In this 
section we will give an elementary definition first of root modules A (a) categorify- 
ing the root elements Tq,, then of standard modules A (A) categorifying the PBW 
basis elements rx. We show that standard modules satisfy homological proper- 
ties analogous to the standard modules of a quasi-hereditary algebra, hence in 
simply-laced types they are isomorphic to the modules Eb constructed using Saito 
reflection functors in [Ka, §4]. 

3.1. Root modules. We fix a positive root a throughout the subsection. All 
the good homological properties of KLR algebras proved in this article stem from 
the following key observation made in |Mt §4]. 

Theorem 3.1. For d > 2, we have that 

E^tjj jL{a),L{a)) ^ q^^K, Extf,jL(a), L(a)) = 0. 

Proof. As explained in the second half of the proof of [M^, Proposition 4.5] , this is a 
consequence of the finiteness of the global dimension of H^- The latter property is 
established in simply-laced types for K of characteristic zero in [Ka^ Corollary 2.9] 
and in non-simply-laced types for K of arbitrary characteristic in [Ml Theorem 
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4.6]. This leaves us with simply-laced types in positive characteristic. These 
can be treated by the same argument used in the non-simply-laced case in [Mj. 
However some additional computations are needed which we postpone to the 
appendix; see Corollarv lA.lli □ 

Our first application is to the construction of root modules. 

Lemma 3.2. For n > 0, there exist unique (up to isomorphism) indecomposable 
Ha-modules A„(q) with Ao(a) = such that there are short exact sequences 

qT''''^L{a) ^An{a) ^ A„_i(a) 0, (3.1) 

qlA^-i{a) ^A„(a) ^ L(a) 0. (3.2) 
Moreover the following hold for all n > 1 : 

(1) [A„(a)] = i^[L(a)]; 

(2) A„(a) has head isomorphic to L{a) and socle isomorphic to q^"" L{a); 

(3) the map i* : Ext}^^ (A„(a), L(a)) Ext}^^(ga^" L{a), L{a)) induced 
by in is an isomorphism, hence ExtJ^ (An(a),L(a)) = (/"^"IK; 

(4) Ext^^(A„(a),L(a)) = for all d>2. 

Proof. Let Ao(a) := and Ai(q) := L{a). The properties (l)-(4) hold when 
n = 1 by Theorem 13.11 Now suppose that n > 2 and that we have constructed 
A„_i(a) satisfying the properties (l)-(4). In particular by (3) we have that 

Ext^^ (A„_i(a), L(a)) = qa'^^"' ^^IK, so there exists a unique (up to isomorphism) 
module A„(a) fitting into a non-split short exact sequence of the form (|3.ip . We 
must prove that A„(a) also satisfies the properties (1)~(4) (hence by (2) it is 
indecomposable) and that there exists a short exact sequence of the form ()3.2p . 
Property (1) is immediate from (j3.ip and the induction hypothesis. 

Applying Hom//^ (— , L(a)) to (j3.ip using Theorem 13.11 and the induction hy- 
pothesis, we deduce that (4) holds. Moreover there is an exact sequence 

O^K^ HomHjA„(a),L(a)) M ^-^("-Dk g-2("-i)]K 

Ext},JA„(a),L(a)) ^ Ext], Jql^^-^^ L{a), L{a)) 0. 

The map / is zero, for otherwise there exists a non-zero homogeneous homo- 
morphism A„(a) — )• qa^^ ^^L{a), which is a contradiction as (13. ip is non-split. 
Hence Hom//^ (A„ (a), L(a)) = IfC. Since all composition factors of A„(a) are of 
the form L{a) (up to shift) by (1), this shows A„(a) has irreducible head L{a). 
Then we see that i* is an isomorphism proving the first half of (3); the second 
half of (3) is immediate from Theorem 13.11 

To complete the proof of (2), it remains to compute the socle of A„(a). The 
image of the non-trivial extension represented by p.ip under the map is the 
extension represented by 

ql^^-'^L{a) ^'^"-'^^(a) ^ 

where V := p~^(imi„_i). Since is an isomorphism by the induction hy- 
pothesis, this extension is non-trivial, hence q^^ "^^ L{a) does not appear in the 
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socle of V. If the socle of A„(a) is not irreducible then, in view of (I3.2|) and the 
induction hypothesis, its socle must be isomorphic to qa^^ L{a) © g^^" ^^L(q), 

contradicting the previous sentence. Hence soc 

Finally we prove the existence of the short exact sequence (j3.2p . This is just 
the same as (j3.ip if n = 2, so assume re > 3. Applying hom//^ (g^A„_i(a), — ) 
to (|3.ip and using induction, we deduce that hom//^ (g^A„_i(a), A„(a)) = K. 
Let jn '■ g^A„_i(a) — > A„(a) be any non-zero homogeneous homomorphism. It 
must be injective since it is injective on soc g^A„(a) thanks to (l)-(2). Moreover 
cokerj„^L(a) by (1). □ 

Pl P2 P3 

This shows that there is an inverse system Ao(a) <^ Ai(a) <^ A2(a) «^ • • • . 
Define the root module 

A(a) := l^A„(a). 

Recalling (|2.9p . part (1) of the following theorem shows that A (a) categorifies 
the root vector Tq,. 

Theorem 3.3. There is a short exact sequence 

— > qlA{a) A(a) — > L{a) — > 0. (3.3) 

Moreover: 

(1) A(a) is a cyclic module with [A(a)] = [L(a)]/(1 — g^); 

(2) A(a) has irreducible head isomorphic to L{a); 

(3) we have that Ext%^{A{a),V) = for d > 1 and any finitely generated 
Ha-module V with all irreducible subquotients isomorphic to L{a) (up to 
degree shift); 

(4) End/f^(A(a)) = K[x] for x in degree 2da. 

Proof. By definition of inverse limit, there are canonical maps tTu '■ A(a) -» A„(a) 
such that Pn ° T^n = T^n-i for cach n > 1. For i ^ 7L the dimension of the 
graded component A„(a;)j is bounded independent of re, so the inverse system 
of vector spaces Ao(a)j «— Ai(a)j «— • • • stabilizes after finitely many terms. 
Since A(a)j = ^imA„(a)j, we deduce that P|„>gker7r„ = 0. Combined also with 
Lemma [321^1), it follows that [A(a)] = [L(a)]/(1 - g^). Also A(a) is cyclic 
because each A„(a) is cyclic by Lemma [3121^ 2). This proves (1). 

In view of (1), the head of A (a) is isomorphic to a finite direct sum of copies 
of q^L{a) for n > 0. To deduce (2) we must show hom/^-^ (A(a), L(a)) = K 
and hom//^ (A(a), g^'^L(a)) = for re > 0. Suppose we are given a non-zero 
homogeneous homomorphism / : A(a) — )• q^L{a) for some re > 0. By (1), all 
irreducible subquotients of ker7r„+i are of the form q^L{a) for m > n, hence 
/ factors through the quotient to induce / : A„_|_i(a) — )• q^L{a). It remains to 
apply Lemma [32^2). 

Next we construct the short exact sequence ()3.3p . We claim that we can choose 
the injective homomorphisms j„ in ()3.2p so that the following diagrams commute 
for all n > 1: 

qlAn-i{a) < ^" qlAn{a) 
An(a) A„+i(a). 
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This is automatic if n = 1 (both compositions are zero), so assume n > 2 and that 
we are given jn- The map jn °Pn is obviously non-zero, as is Pn+i ° jn+i because 
socA„(a) ^ g^^""^^L(Q). Also by Lemma [32Kl)-(2), hom^, (g^A„(Q), A„(q)) 
is one-dimensional. Hence jn+i can be rescaled by a non-zero scalar if necessary 
to ensure that the above diagram commutes. This proves the claim. Hence we 
get induced an injective homogeneous homomorphism j : g^A(a) — )• A(a) such 
that TTn o j = o TTn-i for each n > 1. By (1) we have that coker j = L{a) and 
dO]) follows. 

To prove (3), let V be as in its statement and take some fixed d > 1. By 
Theorem 13.11 and Lemma ll.ll we have that Ext^^ (L(a), y) = 0. Applying 
}iomH^{—,V) to the short exact sequence p.3p . we deduce the existence of a 
homogeneous surjection 

Extf,JA(a),y) - q-^EKtf,JA{a),V)- 

As V and A(a) are both finitely generated, Ext^^ (A(a), y) is bounded below. 
The only way to avoid a contradiction is if Ext^ (A(a), V) is zero. 

Finally we prove (4). The map j in (j3.3p can be viewed as an injective en- 
domorphism x G End//^ (A(a))2d^ . It generates a free polynomial subalgebra 
K[x] of EndH,(A(a)). But we also know that DimEnd^^ (A(a)) < Dim]K[x] by 
(l)-(2). So we must have equality here. □ 

Corollary 3.4. The functor Hom//^(A(a), — ) defines an equivalence from the 
category of finitely generated Ha-modules all of whose irreducible subquotients 
are isomorphic to L{a) (up to a shift) to the category of finitely generated K.[x]- 
modules (graded so that x is in degree 2da). 

Proof. The given category of -ffo-modules is an abelian category. By Theo- 
rem [3]3]^3), A{a) is a projective generator. Hence the category is equivalent via 
the given functor to the category of finitely generated modules over Endn^ (A(a)), 
which is by Theorem 13.3( 4). □ 

Corollary 3.5. Any finitely generated Ha-module with all irreducible subquo- 
tients isomorphic to L[a) (up to a shift) is a finite direct sum of degree- shifted 
copies of the indecomposable modules A„(a) (n > 1) and A(q). 

Proof. The algebra ]K[x] is a principal ideal domain. □ 

3.2. Divided powers. Throughout the subsection we fix a E of height n. 
We are going to compute the endomorphism algebra of A(a)°'". Choose a non- 
zero homogeneous vector of minimal degree in L{a) and set Va '■= 1 ® Va G 
A (a). This ensures that Va is of minimal degree in A (a) and that A (a) is 
generated as an //^-module by Va- Also pick a non-zero endomorphism x G 
Endj/^ (A(a))2d^ . By Theorem 13.3^ 4) we have that Endi^^(A(a)) = so 
that X is unique up to a scalar. 

From the endomorphism x, we obtain commuting endomorphisms xi, . . . , Xm G 
Endf^^^(A(a)°'")2d, with Xi := id°(*-^) ox o id°("'-*). Similarly, the endomor- 
phism T from the following lemma yields ti, . . . ,Tm-i G E^d/f^^ (A(a)°™')_2d^ 
with Ti := id°^*~^^ or o id°(™~*~^). (It is a bit confusing here that we are using 
the same notation x, and Tj for these endomorphisms as we use for the elements 
of the KLR algebra, but hopefully it is clear from the context which we mean.) 
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Lemma 3.6. Let w G S2n be the permutation mapping (1, . . . , n, n + 1, . . . , 2n) 
to (n + 1, . . . , 2n, 1, . . . , n). There is a unique H2a-'fnodule homomorphism 

T : A(a) o A{a) A(q) o A(a) 

of degree —2da such that T{la,a {Va "8 Va)) = Tw^a,a ^ {Va ^ Va)- 

Proof. We apply the Mackey theorem to res^^A^a) o A(a). By exactly the same 
argument as in the proof of Lemma I2.1H there are just two non-zero layers in 
the Mackey filtration, corresponding to the double coset representatives 1 and w. 
We deduce that there is a short exact sequence 

A(a) M A(a) ^ res2"^A(a) o A(a) ^ g^^A(a) M A(a) — > 

such that f{Va Va) = la,a ® (fa Va) and g{Twla,a ® {Va ® Va)) = Va Va- By 

Theorem 13.3( 3). we have that 

Extjj^ ^ (A(q) m A(q), A(a) M A(a)) = 0. 

So the short exact sequence splits. Let g : qa'^A{a) M A{a) — > res^"^A(a) o A(a) 
be the unique splitting. Since im / = la,a (A (a) Kl A (a)) contains no non-zero 
vectors of degree 2 deg{va) — ^da, we must have that g{va (8) Va) = Twla,a ® (va ® 
Va)- Applying Frobenius reciprocity, g induces a map r as in the statement of 
the lemma. □ 

Lemma 3.7. The endomorphisms Ti,---,Tm-i S End/^^^ (A(q)°'") square to 
zero and satisfy the usual type A braid relations- 
Proof. For the quadratic relation, we need to show in the setup of Lemma 13.61 
that T'^ = 0. As a vector space, the Mackey theorem analysis from the proof of 
that lemma tells us that 

la,„(A(a) o A(a)) = la,a ^ (A(a) M A{a)) T^la,a <^ (A(a) M A{a)). 

Thus the vector Tw^a,a ^ (va (Si Va) is of minimal degree in la,o(A(a) o A(a)), 
namely, 2 deg(fQ,) — 2da- The vector t^Iq^q ® (va^Va) is of strictly smaller degree 
2deg{va) — 4:da, hence it must be zero. This shows that sends a generator of 
A(a) o A(a) to zero, hence = 0. 

For the braid relations, the commuting ones are trivial from the definitions. 
For the length three braid relation, it suffices to show that ti o t2 o ri = r2 o ri o t2 
working in EndH3Q(A(a) o A(a) o A(a)). Let wi,W2 € S^n be the permutations 
mapping (1, . . . , n, n + 1, . . . , 2n, 2n + 1, . . . , 3n) to (n + 1, . . . , 2n, 1, . . . , n, 2n + 
1, . . . , 3n) and (1, . . . , n, 2n + 1, . . . , 3n, n + 1, . . . , 2n), respectively, and set vuq := 
W1W2W1 = W2WiW2- By the defining relations for H^a, it is clear that (T^2''"t«i'^»«2 ~ 

Tw2Tu}iTw2)^a,a,a (Va (8) <8> Va) hcS in 

S ■■= Twla,a,a®iA{a)^Ma)^Ma)). 

w<wo 

By the Mackey theorem, we have that 

S= T^la,a,a^(.^{a)MA{a)mA{a)). 

W(^{l,Wi ,t02,'!ili«)2,''i'2«'l} 

But the vector {Tw2TwiTw2—'''w2TwiTw2)'^a,a,a'S>{va'S>Va(S>Va) is of degree 3 deg(fa) — 
6da, while all the vectors in S are of degree > 3deg{va) — ^da- Hence this vector 
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is zero, and we have shown that the endomorphisms T2 o ti o t2 and ri o t2 o n 
agree on the generator la,a,a (va (8> f « Va)- Hence they are equal. □ 

In view of Lemma 13.71 we get well-defined endomorphisms t^j of A(a)°™' for 
each w G Sm, defined as usual from any reduced expression for w. (This creates 
further ambiguity with the elements of the KLR algebra with the same name, 
but this is only temporary.) 

Lemma 3.8. The endomorphisms {t^ o o • • • o xJ^^ | w € Sm, ^i, • • • , ^ 0} 
give a basis for EndH„c< (A(a)°™'). 

Proof. These endomorphisms are linearly independent because they produce lin- 
early independent vectors when applied to la,...,a CS* {va <8> • • • ^ Va)- It remains to 
show that 

As A(q)^™ has head isomorphic to L(a)^™ and [A(a)°"^] = [L(q)°'"]/(1 - ql)'^, 
we have by Probenius reciprocity and Lemma 12.111 that 

DimEndj^_(A(a)°-) = Dim Hom^^^„.„ JA(a)^™, res™" _,A(a)°™) 

< [res™:^. ,A(a)°™ : L(a)^™] 



[TesZ.,aLiar"'--L{ar"']/a-'llr 



-2e(w) 

By the formula for the Poincare polynomial of Sm this is Y2wgs rftTTTYK- D 

Lemma 3.9. There is a unique choice for x G Endjf^ (A(Q))2d^ such that the 
following relations hold: t-i o Xj = Xj o n for j ^ i,i + l, TiO Xj+i = o + 1 and 

Xi+l OTi = TiOXi + l. 

Proof. The commuting relations are automatic. For the remaining relations, it 
suffices to show working in Endj/ja (^(o;) o A(a)) that the (unique up to scalars) 
endomorphism x G Endj^^ (A(a))2d^ can be chosen so that t o X2 = xiot + 1 
and X2 o T = T o xi + 1. Consider the endomorphisms 

6+ := T O X2 — Xl O T, 6- := T O Xi — X2 O T. 

They are of degree zero and map la,a ^ (va ^ ^q) into la,a ® (^(a) ^ ^(o^)); so 
we deduce from Lemma 13.81 that 9± = c± for some scalars c± € K. We have that 

TX1X2 - X1X2T = {X2T + C„)X2 - X2{tX2 - C+) = (c_ + C+)x2, 

TX1X2 — X1X2T = {xiT + c+)xi — xi{txi — C_) = (c+ + c_)xi. 

Since xi and X2 are linearly independent this implies that c_ = —c^, and we have 
proved that c+ = — c_ = c for some c € IK. It remains to show that c ^ 0, for 
then we can replace x by x/c and get that 6+ = 1,6- = —1 as required. Suppose 
for a contradiction that c = 0. Then r o xi = X2 o r and r o X2 = xi o t. This 
means that r leaves invariant the submodule S := im xi + im X2 of A(a) o A(a), 
hence it induces a well-defined endomorphism f of the quotient A (a) o A{a)/S 
with = 0. But A(q) o A{a)/S = L{a) o L(q), and under this isomorphism f 
corresponds to an endomorphism sending Iq^^ ^ <8) Ua) to Twla,a ® <8) Va). 
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This shows that End/^ja (-^('^)°-^('^)) is more than one-dimensional, contradicting 
the irreducibihty of this module from Theorem 12. 81 □ 

Henceforth, we assume that the endomorphism x has been normalized accord- 
ing to Lemma 13.91 Recalling the definition of the nil Hecke algebra NHm from 
§2.21 Lemmas I3.7H3.9I show that there is a unique algebra isomorphism 

NHm ^ Endi^_ (A(a)°'")°P, Xi ^ Xi,T, ^ . 

The op here means that we view A(a)°"^ as a right A^//m-module, i.e. it is 
an -^-f^m)-bimodule (a convention which finally eliminates the confusion 

between the elements Xi,Tj of Hma and the elements of NH^ with the same 
name: they act on different sides). Finally define the divided power module 

A(a™) := g|"'^'""'^A(a)°'"e™ (3.4) 
where em G NHm is the idempotent (j2.7p . 

Lemma 3.10. We have that A(a)°™ = [m]Q,A(a'") as an Hma-'^odule. More- 
over A(q;™') has irreducible head L{d^), and in the Grothendieck group we have 
that [A(a-)] = [L(a-)]/(l - ql)il - qt) ■ ■ ■ (1 - q^- 

Proof. So far, we have identified the endomorphism algebra End_H'„^(A(a)°™')°P 
with NHm (graded so that Xi is in degree 2da and Tj is in degree —2da)- Since 

NHm = H„P where P := ql ' ~ 'NHm Cm, we deduce that 

A(a)°- = A(a)°"^ (g^NH^ NHm = HLA(a)°"^ (S>nh^ P = HLA(a-). 

The fact that [A(a™)] = [L(a™)]/(1 - ql){l - qi) ■ ■ ■ {1 - q^J") follows from this 

using [A(a)] = [L{a)]/{1 - ql) and L(a™) = g|'"^™"^^L(Q)°™. Finally to show 
that the head of A(a™) is L{a'^), it suffices to show that 

DimHomj,_(A(a)°-,L(a-)) = [ml, 

which follows from Theorem 13.3( 2). Lemma 12.111 and Frobenius reciprocity. □ 

Thus we have constructed a module A(a™) which is equal in the Grothendieck 
group to the divided power r^/[m]'^. More generally, for a Kostant partition 
A € KP, gather together its equal parts to write it as (7^*^ • • • ilT") with 71 >~ 
■ ■ ■ >- ^s-, then define the standard module 

A(A):=A(7r)°---°A(7r). (3.5) 

Recalling (|2.1U|) . the following theorem implies in particular that [A(A)] = rx. 

Theorem 3.11. For A = (Ai, . . . , A;) € KP, we have that 

A(Ai)o...oA(AO = [A]'A(A). 

Moreover Vq := A (A) has an exhaustive filtration Vq Z:) Vi ^ V2 ^ ■ ■ ■ such that 
Vq/Vi = A(A) and all other sections of the form g^'"A(A) for m > 0. Finally 
A(A) has irreducible head isomorphic to L{X), and 

[A(A)] = [A(A)] / n 

l<r<mi3{X) 
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Proof. The isomorphism A(Ai) o • • • o A(A;) = [A]'A(A) and the Grothendieck 
group identity both follow from Lemma 13.101 The existence of the filtration 
follows from Lemma [3 . 1 1 and exactness of induction. Finally, to show that A (A) 
has irreducible head, the filtration together with Theorem 12.91 implies that the 
only module that could possibly appear with non-zero multiplicity in the head 
of A(A) is L{X). Now calculate using Frobenius reciprocity. Lemma 12.121 and 
Lemma I3.10t 



DimHomj^JA(A), L(A)) = DimHomHjA(Ai) o • • • o A{Xi) , L{X)) / [Xf 

= BimRomH^^^...mx, (^(^i) ^■■■^ A{Xi),L{Xi) S • • • K L{Xi)) = 1. 



3.3. Standard homological properties. In this subsection a S is arbi- 
trary. The following theorem extends the homological properties proved origi- 
nally in |Kal Theorem 4.12] to non-simply-laced types and to fields of positive 
characteristic. Recah V(A) = A(A)®. 

Theorem 3.12. Suppose that A = (Ai, . . . , A^) G KP(a). 

(1) We have that Extf^^(A(A), V) = for all d > I and any finitely generated 
Ha-module V all of whose irreducible subquotients are of the form q^L{^) 
for n G Z and ^ G KP(a) with /i ^ A. 

(2) We have that 



for all d>0 and /j, G KP(a). 

Proof. (1) We first prove this in the special case that V = A(^) for ^ )/- X. By 
Theorem 13.111 we have that 



By generalized Frobenius reciprocity and Lemma 12.121 this is zero unless A ^ /i. 
If A = it equals 



which is zero by Theorem l3.3r 3). Using this special case and arguing by induction 
on the ordering it is straightforward to deduce that the result is also true if 
V = L{ij) for fj, )/- X. Then the result for general V follows by Lemma ll.ll 
(2) By dualizing Theorem 12.91 V(/x) has irreducible socle isomorphic to L{fi) and 
all its other composition are of the form q^L[u) for v ~< ^ and m G Z. Now use 
Theorem 13.11( 2) to deduce the result when d = 0. If d > 1 and /U ^ A then we 
have that Extf^^ (A(A), V(/i)) = by (1). Finally if d > 1 and fx >- X, it suffices 
to show equivalently that Ext^^ (A(/i), V(A)) = where V(A) := A(A)®. This 
follows from Lemma 12.121 and generalized Frobenius reciprocity once again. □ 



□ 




DimExtf,JA(A), A(^)) = DimExt^JA(Ai) o • • • o A{Xi), A(/x))/[A]'. 
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We say that an i^a-module V has a A-flag if there is a (finite!) filtration 
y = Vb D l/i D • • • D K = such that V^/Vi-l ^ g"^' A(A^) for each i = 1, . . . , n 
and some mj € Z, Aj G KP(a). Note then by Theorem 13. 12( 2) that 

[V : A(A)] := q""^ = DimHom^jK V(A)) 

l<i<n 
A,=A 

for each A G KP(a), so that this multiphcity is weh-defined independent of the 
particular choice of A-fiag. The following theorem (and its proof) is analogous 
to a well-known result (and proof) in the context of quasi-hereditary algebras; 
see e.g. |Do|. Proposition A2.2(iii)]. 

Theorem 3.13. For a € , suppose that V is a finitely generated Ha-module 
with F^yii\j^{V, V(/i)) = for all fi G KP(a). Then V has a A-flag. 

Proof. Let i{V) G N denote the sum of the dimensions of Hom//^ (1/, V(A)) for 
all A G KF{a); this makes sense because V is finitely generated. We proceed by 
induction on £{V), the result being trivial if i{V) = 0. Suppose that i{V) > 0. 
Let A be minimal such that Hom//^(y, L(A)) 7^ 0. Then let m G Z be minimal 
such that homH,(g'"F,L(A)) / 0. 

We show in this paragraph that Ext^^ (y, L(/i)) = for all < \. There is a 
short exact sequence — ?• L{ii) — )■ V(//) ^ Q ^ where all composition factors 
of Q are of the form q^L{v) for n G Z and v ~< fi ^ X. By the minimality of A, 
Homjy^(y, Q) = 0. Hence applying KomH^iV, —) to this short exact sequence, 
we obtain an exact sequence Ext^^(F, L{fi)) — > Ext^^(l^, V(;u)) = 0. We are 
done. 

Now recall by Theorem 13 . 1 1 1 that A (A) has irreducible head isomorphic to L(A). 
In this paragraph, we show that there is a homogeneous surjection q^'V — » A(A) 
by showing that the natural map ]iomH^{q"^V, A{X)) — )■ hom/^^ (g™y, L(A)) is 
surjective. The long exact sequence obtained by applying homH^{q'^V, — ) to the 
short exact sequence rad A(A) A(A) — t- L(A) — )• gives us an exact 
sequence 

homnjg^y, A(A)) ^ homnJg'^F, L(A)) ^ exti,Jg™F, rad A(A)). 

Thus we are reduced to showing that ext}^^ (g™!/, rad A(A)) = 0. This follows 
using the previous paragraph and Lemma 11.11 noting by Theorems 12.91 and 13.111 
that all irreducible subquotients of rad A(A) are of the form q"'L{fi) for n G Z 
and ^ ^ A. 

We have now proved that there is a short exact sequence 

O^U ^ 9""'A(A) ^ 

for some submodule U of V. Applying Hom//^(— , V(/i)) we get from the long 
exact sequence and Theorem [31^2) that i{U) < i{V) and Ext}^^(C/, V(/u)) = 
for all fi G KP(a). Thus by induction U has a A-flag, hence so does V. □ 

As a corollary we obtain "BGG reciprocity." For simply-laced types in char- 
acteristic zero, this was noted already in [Ka!, Remark 4.17] (for convex orderings 
that are adapted to the orientation of the quiver). 
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Corollary 3.14. For any a € and A G KP(a), the projective module P{X) 
has a A-flag with [P{X) : A(/_i)] = [A(/x) : L{X)] (the latter notation denotes 
graded Jordan-Holder multiplicity). 

Proof. The theorem immediately implies that P{X) has a A-flag. Moreover 



[P(A) : A(/.)] = DimHomHjP(A), V(/.)] = [Vif,) : L(A)] = [A(/.) : L(A)] 
as L(A)® ^ L(A). □ 
Corollary 3.15. For any a G Q'^ , we have that 

BimH^= Y (DimA(A))(DimA(A))= (DimA(A))2 / J] {l-q}!- 

AeKP(a) AeKP(a) /3ei?+ 

l<r<mi3{X) 

Proof. Again Ha has a A-flag by the theorem, so its dimension is given by 



Dimi7«= V (DimA(A))(DimHomi^^(i?„, V(A))) 



AeKP(a) 

E 

AeKP(a) AGKP(a) 



(DimA(A))(DimV(A))) = ^ (Dim A(A))(Dim A(A)). 



To deduce the second equality use the last part of Theorem 13.111 □ 
Corollary 3.16. For any X G KP, we have that 

A(A)-P(A)/ Y E i^/' 
A(A)-P(A)/ E E 

' Ht^X /:P(^)^radP(A) 

summing over all (not necessarily homogeneous) homomorphisms f . 

Proof. Any A-flag of P{X) must have A(A) appearing at the top. Now apply 
Theorems EH] and EJl □ 

Remark 3.17. In simply-laced types with char IK = 0, Corollary 13.161 implies 
that our modules A(A) and A(A) coincide with the modules Ei^ and E}j from [Kaj 
Corollary 4.18] (for b G -B(oo) chosen so that L(A) = Lf,). 

4. Minimal pairs 

In this section we show that the root modules A (a) flt into some short exact 
sequences, giving an alternative inductive way to deduce their properties. We 
apply this to bound the projective dimension of standard modules, then construct 
some projective resolutions of root modules. The key to the proofs is a useful 
recursive formula for the root vectors . This involves certain scale factors which 
were rather mysterious before; cf. |Le| . As usual we work with a fixed convex 
ordering -< on . 
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4.1. Scale factors. As in [M], we refer to the pairs A = (/3, 7) from the statement 
of Lemma 12.61 as the minimal pairs for a G . Equivalently, a minimal pair for 
a is a pair (/3, 7) of positive roots with /3 + 7 = a and /3 >~ such that there exists 
no other pair {f3' of positive roots with /3' + 7' = a and /3 )^ /3' y a y j' y j. 
Let MP(a) denote the set of all minimal pairs for a. 

For A = (/9,7) € MP(a), it is immediate from Theorem 12.91 and the minimality 
of A that all composition factors of rad A (A) are isomorphic to L{a) (up to degree 
shift). Since A(A) = L{/3) o L{j) and (L(/3) o L(7))® ^ q'^-^L{-f) o L(/3) by 
Lemma [231 we deduce that there are short exact sequences 

q-^-^M® L{I3) o L(7) L{\) 0, (4.1) 

{)^q-^-^L{\) — >L{-i)oL{l5) — ^M^O, (4.2) 

where M := g-''-i'(rad A(A))® is a finite dimensional module with all composition 
factors isomorphic to L{a) (up to degree shift). For /3,7 G i?, let 

pp^-y := max (p G Z | /? — p7 € i?) . 

Lemma 4.1. For any a, /3, 7 € R'^ with /? + 7 = a, we have that 

da{pf^,-y - /? • 7) = df}dj{pf},y + 1), K][P/3,7 - /3 • 7] = [df5][d-y]\pi3,-y + 1]. 

Proof. By inspection of the rank two root systems, we have that 

2 if da = 3 and df^ = = 1, 
_ . 1 if da = 2 and dj^ = d^ = 1, . , 

PPn I 1 if da = (i/3 = = 1 in a subsystem of type G2, 
otherwise. 

Moreover in the last case we have that d^ = min((i^, d^). Now consider the four 
cases in turn, noting also that 13 ■ ^ = da — dp — d^. □ 

Theorem 4.2. Let (/3,7) he a minimal pair for a € i?"*". Then 

r-yTfs - q~^"^rpry = [p^^^ + l]ra, (4.4) 
r*rl - q-P-^r^r* = q-'PP'^{l - g2(P^,7-/3-7))^* . (4.5) 

Proof. In this paragraph we consider the special case that (3 is simple. Under 
this assumption [KLU Lemma 3.9] shows that ^(7) o L(/3) has irreducible head, 
and moreover no composition factors of rad {L{'y) o L{/3)) are isomorphic to its 
head (up to degree shift). We deduce that the module M in (14. 2|) is isomorphic 
to q~^L{a) for some p ^'L. Using this and considering the Grothendieck group 
identities obtained from (I4.ip - (l4.2p . we deduce that 

r;r; - g-^-V;r; = q-^(\ - g^CP-/^-^))^* . (4.6) 

Rearranging this using (j2.9p and (3 ■ j = da — djs — d^, we get that 

r r, - a-^-^r,r - MPhAi^I^ (4 7) 

r^Vfi q rpr,- ^^^^^^^^ ra. (4.^ 

Let us show further that p > (3 ■ ^. Applying (^r*) to (j4.7p . we deduce that 

[da][p - /3 • 7] = [dp][dy]{ryri3 - q-^"^rpr^,r*^). 

Since {rpr-^,ra) = {rp ® fy.,r{ra))-, where r is the twisted coproduct from (j2.ip 
which corresponds to restriction under the categorification theorem, we see that 
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{rpr^,r^) is the graded composition multiplicity [res^ ^L(a), L(/3) KIL(7)], which 
is zero by Lemma |2.12[ Similarly {r^ri^jr"^) = [res°^L(a) : L{'y) M L{(3)], which 
lies in N[g, q~^]. Altogether this shows that [do,] [p — /3 • 7] € N[q, q~^], hence indeed 
we must have that p > /3 ■ 'j. Finally, when we specialize at g = 1, the canonical 
basis elements {r^} become Chevalley basis elements {e^}, and the identity ()4.7p 
becomes 

But for a Chevalley basis, [e^,ep\ = ±(p/3,7 + l)eo. Since p > /3 • 7, we deduce 
from Lemma |4. II that p = pp^^. Hence (j4.6p proves (|4.5p . Also using Lemma l4.ll 
once more (|4.7p proves (j4.4p . 

Now we deduce the general case. Note it is sufficient just to prove (|4.4p . for 
then (|4.5p follows by rearranging using (|2.9p and Lemma im Let wq = Si^ ■ ■ ■ Sij^ 
be the reduced expression of wq corresponding to the given convex ordering -<;. 
Since 7 ^ a ^ /3, there exist c < a < b such that a = Si^ ■ ■ ■ Si^_^{ai^), 13 = 
•Sji ■ ■ ■ Sj6_i(ajJ and 7 = • • • Si^_i(ajJ. Working now in C/q(0), we need to 
prove that 

+ l\Ti, ■ ■ ■ T,^_,iEj = T,,--- T,^_,{EijT,, ■ ■ ■ r,,_,(i^ij 

-q-''-'T,,---T,^_^{E,^)T,,---T,^_,{Ej. 

Let Sj-^ ■ ■ ■ Sjjy_j be a reduced expression for WQSi^ ■ ■ ■ Sii and be the convex 
ordering corresponding to the decomposition wq = Sji ■ ■ ■ Sj^^.^Sij • • • Sj^. Let 
a' := Sj^ ■ ■ ■ Sj^_^{a), (3' := sj^ ■ ■ ■ Sj^_^{^) and 7' := sj^ ■ ■ ■ Sjj^_,(7)- Note that 
/?' is simple and 7') is a minimal pair for a' with respect to the convex ordering 
. Acting with Tj^ • • • Tj^_^, the identity we are trying to prove is equivalent to 
the identity 

— q ^ ^Tj^ ■ ■ ■ Tj^_^Ti-^ ■ ■ ■ Ti^ -^ {Ei^)Tj^ ■ ■ ■ Tj^_^Ti^ ■ ■ ■ Ti^_^ (Ei^). 

But in f this is saying simply that [p/3',-y' + l]?'^' = ryrp/ — q~^'"^' rpir^i , where 
the root elements here are defined with respect to the new convex ordering -<' . 
This follows from the special case treated in the previous paragraph. □ 

Corollary 4.3. Let (/3,7) he a minimal pair for a € . In the Grothendieck 
group, we have that res" ^L(a) = [Pi3-f + 1] [-^^(7) ^ L{f^)] ■ 

Proof. By iMj Lemma 4.1], res"^L(a) is a scalar multiple of [^(7) Kl L(/3)]. To 

compute the scalar we make a computation with Lusztig's form like we did in the 
proof of Theorem 14.21 



(r^ (g) r/3, r(r* )) = (r^^r/j, r*) = (r^r/s - q ^'^rpr^^r^ 



□ 
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Remark 4.4. We will show in Theorem 14.71 below that the module M in (14. 2 p is 

isomorphic to q'^i^'^i L{a). Hence for (/3, 7) E MP(a) the module -^(7) o L(f3) has 
irreducible head q~Pi^''>L{a). Applying Frobenius reciprocity, it follows that the 
self-dual module res" ^L(a) has irreducible socle q^i^'iL[Q). Hence it is uniserial 
with composition factors as described by Corollary 14.31 

4.2. Leclerc's algorithm. Theorems 12.21 and 12.91 imply that 

b*(r1J) =r\ + {a. Z[g, g~^]-linear combination of r* for ^ -< A). (4-8) 

Hence by duality we also have that 

i>{rx) = r\ + (a Z[g, g^"'^]-linear combination of for fi >- A). (4.9) 

There are several other ways to prove the unitriangularity of the transition matri- 
ces here: the identity (|4.8p follows from the b*-invariance of the dual root vectors 
noted earlier together with the Levendorskii-Soibelman formula \LS\ Proposition 
5.5.2]; the identity (14. 9p can be deduced directly starting from \L3\ Proposition 
1.9]. Combining (|4.8p - (|4.9p with Lusztig's lemma, it follows that there exist 
unique bases {6a | A G KP} and {b\ \ A € KP} for f^/ and f^, respectively, such 
that 

^{bx) = bx, bx = rx + (a qZ[q]-lmear combination of for fj. >~ X), (4.10) 

iD*{bx) = bx, bx = rx + (a qZ[q]-lmeaT combination of r* for fi -< A). (4.11) 

Of course these are the canonical and dual canonical bases for f , respectively, as 
follows by the definition in |Llj in simply-laced types or [S] in non-simply-laced 
types. 

For simply-laced types over fields of characteristic zero, the results of Rouquier 
[R2[ §5] and Varagnolo-Vasserot [VV] show under the identification from The- 
orem [2T2] that 6a = [-P(A)], hence also b*x = [L{X)], for each A G KP. In all 
types, there is a recursive algorithm due to Leclerc \Le\ §5.5] to compute b*^, or 
rather its image Ch6^ in the quantum shuffle algebra. Putting these two state- 
ments together, we obtain an effective algorithm to compute the characters of 
the irreducible i^Q-modules in all simply-laced types over fields of characteristic 
zero. At present there is no reasonable way to compute the irreducible charac- 
ters in non-simply-laced types or in positive characteristic; the approach via the 
contravariant form illustrated by Example 12. 161 is seldom feasible in practice. 

In the remainder of the subsection, we explain how to modify Leclerc's algo- 
rithm for computing dual canonical bases so that it works for an arbitrary convex 
ordering (rather than just for Lyndon orderings). Assume for this that we have 
chosen a minimal pair mp(Q) G MP(a) for each a G R"^ of height at least two. 
Dependent on these choices, we recursively define a word ia G {I)a and a bar- 
invariant Laurent polynomial Ka & s^'- for z G / set io-. := i and Kq,. := 1; then 
for a G of height > 2 suppose that (/3, 7) = mp(a) and set 

ia := i-yi/B, := [p/3,7 + 1]Ki3K^. (4.12) 

For example, in simply-laced types we have that = 1 for all a G R^; this 
is also the case in non-simply-laced types for multiplicity-free positive roots, i.e. 
roots a = X^jgj- CiOi with q G {0, 1} for all i. Then for A = (Ai, . . . , A^) G KP let 

ix:=ixi---ixi, KA := [A]'kai ■ ■ ■ KA;. (4.13) 
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Part (1) of the following lemma shows that the words i\ distinguish irreducible 
modules, generalizing [KR21 Theorem 7.2(ii)]. 

Lemma 4.5. The following hold for any a € and X, fj, KP(a). 

(1) We have that Dimlj^L(A) = if n :^ X, and Dimlj^L(A) = kx- 

(2) The i^- coefficient ofChb*^ is zero if fj, :^ X, and the ix- coefficient o/Ch6^ 
is equal to kx- 

Proof. (1) Since L{X) is a quotient of A (A), the first statement is immediate from 
Lemma 12.121 Using also the triangularity property from Theorem 12.91 the same 
lemma reduces the proof of the second statement to showing that Dim l^^L(a) = 
AvQ, for a G i?"*". To see this proceed by induction on height. For the induction 
step, suppose that (/3,7) = mp(a) and apply Corollary 14. 3t 

Dimli^L(a) = [p/j,^ + l](Dim li^L(/3))(Dim li^L(7)) = [p/j,^ + = Kq,. 

(2) Repeat the proof of (1) working in rather than in [Rep(i/)], using [A(A)] = 
r'^, [L{a)] = r* and the triangularity from (j4.1ip . □ 

Now we can explain the algorithm to compute Ch6^ for A G KP. This goes 
by induction on the partial order so we assume Ch6* is known for all fi ~< X. 
We can compute Ch r* G is/ (/) for any a G by using the recursive formula 
obtained by applying Ch to the identity (j4.5p . Hence we can compute x •= 
Chr^ G Now inspect the i^-coefficients of x for /i -< A. If they are all bar- 

invariant then X = Ch 6^ and we are done. Otherwise, let fi ~< X be maximal such 
that the coefficient a{q) of in x is not bar-invariant; Lemma I4.5f 2) and (j4.1ip 
imply that there is a unique c{q) G q1i[q] such that a{q) — c{q)K^ is bar-invariant; 
then subtract c{q) Ch6* from x and repeat. 

Example 4.6. The following example is mostly taken from \Le\ §5.5.4]. Suppose 
we are in type G2 with simple roots ai and 02 chosen so that they are short and 
long, respectively. There are just two convex orderings. We consider the one in 
which ai -< 02- Then the above algorithm gives: 

Ch?'^3l+,,) = [2]i[3]illl2, 

Chbl ^ , = [21 1 1211, 

Chbl ^ ^ ^ . = [2li[3li2111; 

Chb* ^ , = [2I1II2, 
Chb* , = 121, 

(0:1+02, ai) ' 
C^%,,a,,a,) = [2]l211; 

Ch?'^3oi+2o2) = [2]2[2]i[3]illl22 + [2]i[3]ill212, 
Ch6^«,+„„2oi+02) = [2]il2112, 

Chbl^^^^^^^^^^^^^) = [2]ill212 + [2]2[2]ill221 + [2]il2121, 
Ch6^„„3o,+02) = [2]i[3]i21112, 
Ch6^«„2oi+a2,ai) = [2]i21121, 

C^^l, a,+a, a, a,) = [2]il2121 + [2]2 [2] 1 12211 + [2]i21211, 
C^bl, a, a, a, a,) = [2]i [3]i21211 + [2]2 [2] i [3] l221 11 ; 
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Chb* ^ = 12, 

(ai+a2) ' 

Here [2]i = q + q-\ [2]2 = q^ + q-^ and [3]i = q'^ + 1 + q-"^. 

4.3. The length two property. Suppose that a G . The following theorem 
was stated as a conjecture in ^BKl Conjecture 2.16]. It shows that the proper 
standard module A(A) has length two for all minimal pairs A for a. 

Theorem 4.7. For A = G MP(a) there are short exact sequences 

qP^--<-^-^L{a) L{p) o L{j) L(A) 0, (4.14) 

q~l^-^L{X) L{j) o L(/3) q-PP'^L{a) 0. (4.15) 

Proof. Recall the short exact sequence (j4.2p . The module M has all composition 
factors isomorphic to L{a) (up to shift). To prove the theorem we need to show 
that M ^ q-PP'^L{a). 

Suppose first that a, /3,7 lie in a subsystem of type G2- There are just two 
convex orderings. For one of these, the character 6* of L{a) is listed in Ex- 
ample 1121 and using this it is easy to check that ChL(7) o ChL(/3) = K\i\ + 
q~Pp,i ChL(a). Comparing with ()4.2p we therefore must have that Dim li^M + 
g-/3-7 Dini Ij^L(A) = q~Pf-^ T)hjili^L{a). The only way this could happen is if 
Ij^-L(A) = and M = q~P^''''L{a). The argument for the other convex ordering 
is similar. 

From now on we assume we are not in G2. Next we treat the case that da = 
dp = d-y, when p/^^^ = by (|4.3p . Applying the functor Hom/^^ (— , L(a)) to 
the short exact sequence (|4.2p . using Frobenius reciprocity and Corollarv 14. 3^ we 
deduce that 

RomH^{M,L{a)) ^ RomH,^H,{L{-f) M L(J3),reslpL{a)) ^ K. 
Hence M has irreducible head L(a). Therefore by Corollarv 13.51 we have that 
M = A„(a) for some n > 1, i.e. [M] = 7^% [L{a)]. To prove the theorem we 
must show that n = 1. For this we compute r*r*p — q~^''^r*pr* first from (|4.ip - (|4.2p 
then from (j4.5p to deduce that 

^ 1» _ -2/3-7 ^ ~ la - 1 _ „-2/3-7 

This easily implies that n = 1. 

Next we treat the case that da > dp = d^, when pp^^ = 1 and /3 • 7 = 0. Then 

res"^L(a) = {q+q~'^)[L{'-))ML{j3)\, and the above calculation and Corollarv l3.5l 

show that M = g~^A„(a) ® q/S.m{a) for n > 1 and m > 0. As above, we obtain 
the identity 



1 — (7^ 1 — (7* 1 — Q' 1 — q ^ 

which implies n = 1 and m = as required. 

We are left with the case that f3 and 7 are of different lengths in a subsystem 
of type B^, Cr or F4, when pp^y = and /3 • 7 = —2. Unfortunately here the 
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above method breaks down: it shows only that M = L{a) (as required) or that 
M = /S.2{oi). To rule out the latter possibility in types B.^ or Cr it is enough using 
([42]) and Corollary [4l to show that res^_^L(7) o L(/3) ^ L(7) M L{(3). Realizing 
as {ci lb ej,dek | 1 < i < j < r, 1 < /c < r} in the standard way, where 
d = 1 for Bj. or 2 for 0,-, the assumptions /3 + 7 € and djs 7^ d^ imply that 
{/3, 7} = {e, — ej,dej} for some 1 < i < j < r. Now apply Theorem 12 .11 noting 
that there is only one non-zero layer in the resulting filtration. 

Finally we treat F4 for f3 and 7 of different lengths. Here we must resort to some 
explicit calculation. However there are now 2,144,892 different convex orderings! 
The following argument avoids the need to make a separate computation for each 
one in turn. Suppose for a contradiction that M = A2(a). Then (14. ip implies that 
[L{\)] = r*pr* - (1 + . This is b*-invariant, as is r* = h*^^-^ , hence r^r* - g^r* 

is b*-invariant too. We deduce from (j4.1ip that 6^ = r*pr* — q^r'^. This shows that 
ChL(A) = Ch6^ — Ch6^^^, hence Ch(6^ — b*^^-^) is an N[g, q~^]-linear combination 
of words in £^ (/) . Now we made an explicit computer calculation of the dual 
canonical basis of f*, using the algorithm in the previous subsection with respect 
to a particular choice of convex ordering, showing at the end that no two dual 
canonical basis elements of have positive difference in this sense; see ^ for 
details. This produces the desired contradiction. □ 

Corollary 4.8. For A € MP(a) we have that [L(A)] = b\. 

Proof. By (liTill we have that [L(A)] = r^r* - g^/'.^-^-'^r* , and - /3 • 7 > 
by Lemma |4. II Hence using the characterization (14. lip this is also h*^. □ 

4.4. A short exact sequence. In this subsection we fix a G i?^ of height re > 2. 
Let (/3,7) be a minimal pair for a and set m := ht(7). 

Lemma 4.9. Let w G Sn be {1, . . . ,n) {n — m + 1, . . . ,n,l, . . . ,n — m), so that 
Tw^^,l3 = There is a unique homogeneous homomorphism 

^ : q-^-''A{P) o A(7) ^ A(7) o A(/3) 

such that (/'(l/3,7 ® {vi V2)) = TwI^,i3 (8 (f2 vi) for all vi G A{/3),V2 G A(7). 

Proof. It suffices by Frobenius reciprocity to show that there is an isomorphism 

q~/^-yA{f3) M A(7) ^ res;^_^A(7) o A(/3), vi (g) V2 ^ r^l^,/? {v2 vi). 

To see this we apply Theorem 12.11 Suppose we are given /3i , /32 , 7i > 72 G 
such that 7 = 71 + 72 = 72 + /32) /3 = /5i + /32 = 7i + and both of the 
restrictions res^j, 72^(7) res|^^ A(/3) are non-zero. By Lemma 12.101 71 is 
a sum of positive roots ^7^/3 and /3i is a sum of positive roots < (3. Since 
71 + /^i = /3 we deduce from Lemma [2741 that /3i = /3, /32 = 0, 71 = and 72 = 7. 
Thus the only non-zero layer in the Mackey filtration is the top layer, which is 
isomorphic to g"^ '^A(/3) Kl A(7). □ 

Theorem 4.10. For {P^"f) G MP(a) there is a short exact sequence 

g-/3-7A(/3) o A(7) ^ A(7) o A(/3) [p^,^ + 1] A(a) 0. 
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Proof. In Lemma 14.91 we have already constructed the map (p. We need to show 
that it is injective and compute its cokernel. Let V := q~^"^A{(3) ■ A(7) and 
W := A(7) o A(/3). The endomorphism x of A(/3) from Lemma 13.91 induces 
injective endomorphisms 

y:=xol e EndH^ (^)2d^ , y := 1 o x G End//^ {W)2dp . 

Similarly the endomorphism x of A (7) gives us 

z:=loxe End//, {V)2d-, , z:=xole End^^ (l^)2d^ ■ 

We then have that y o z = z o y, if o y = y o ip and (p o z = z o (p. Thus we have 
defined algebra embeddings K[y, z] ^ Endi^^(y) and K[y, z] ^ Endn^iW). 

Let z] = Iq D Ii D • • • be a chain of ideals of z] such that for all 
m > there exist 6, c > with = Ky^z"^ © -^m+i; and set dm '■= bdp + cd^ 
for 6, c associated to m in this way. This chain of ideals induces filtrations V = 
Vb D 14 D • • • and W = Wq Wi ■ ■ ■ with Vm ■= ImiV) and Wm ■ = 
Im{W). The sections of these filtrations are Vm/Vm+i = q^'^"'-^"^ L{I3) o L{-f) and 
Wm/Wm+i = q^^^L{-i) o Recalling (I4l])~g2]), the map if induces a map 

Vm/Vm+i — > Wm/Wm+i which Corresponds to the unique (up to a scalar) map 
^2d„-^-7^|'^-j o L(7) — > g^'^™L(7) o sending the head of the first onto the 
socle of the second. Hence if induces a bijection between occurrences of L{X) as 
sections of a filtration of V and of W. This shows that the cokernel of if can only 
have irreducible subquotients of the form L(a) (up to degree shift). 

Now observe using Corollary 14.31 and Theorem 13.3( 2) that 

DimHom//^(coker L(a)) < DimHom//^(A(7) o A(/3),L(a)) 

= DimHomH^55H^(A(7) m A(/3), res^^^L(a)) 

Applying Corollary 13.51 we deduce that Dim coker ip < [p/B^-y + 1] Dim A (a). Then 
by (foil we have that 

+ 1] Dim A(a) = Dim A(7) o A{(3) - q'^''^ Dim A(/3) o A(7) 

= Dim coker ip — Dim ker ip < Dim coker ip < [p^^-y + 1] Dim A (a). 

Equality must hold in both places, showing that ker p = hence p is injective, and 
Dim coker = [pp^-y + l]DimA(a). Finally, now that we have worked out both 
the head of coker p and its graded dimension, another application of Corollary [33] 
shows indeed that coker = [pp^^ + l]A(a). □ 

Corollary 4.11. For a G of height n and X = (Ai,...,A/) G KP(a), the 
projective dimension 0/ A(A) satisfies pdA(A) <n — l. 

Proof. We need to show that ext^^(A(A), F) = for any f^Q-module V and 
d > n — l. Using Theorem 13. Ill and generalized Frobenis reciprocity, this reduces 
to checking in the case that a is a positive root that ext^ (A(a), V) = for all 
d > n — 1. To see this, apply homH^{—,V) to the short exact sequence from 
Theorem 14.101 and use generalized Frobenius reciprocity and induction. □ 
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4.5. Projective resolutions. Implicit in tlie proof of Corollary 14.111 are some 
interesting projective resolutions. To explain this, we again fix a choice of minimal 
pairs mp(a) G MP(a) for each a G of height at least two, and define Ka and 
Kx as in (I4.12p . Let 

A(a) := Kc,A(a), A(A) := kaA(A). (4.16) 

In the next paragraph, we construct a projective resolution P=„(a) of A(a) for 
each a € R'^, i.e. a complex 

y P2{a) % Pi (a) % Po(a) ^ 

of projective modules with IIo(P*(a)) = A(a) and Hc;(P*(a)) = for d 7^ 0. 
More generally, given a € of height n and A = (Ai,...,Aj) G KP(a), the 
total complex of the tensor product of the complexes P=k(Ai), . . . , P*(Ai) gives 
a projective resolution P*(A) of A(A). It will be clear from its definition that 
Pd{^) = for d > n — I, consistent with Corollarv 14.111 

The construction of P*(a) is recursive. To start with for i £ I, we have that 
A(aj) = Ha-, which is projective already. So we just have to set Po(ai) := 
and P(i{ai) := for d 7^ to obtain the required resolution. Now suppose that 
a G is of height at least two and let (/3,7) := mp(a). We may assume by 
induction that the projective resolutions P*(/3) and P*(7) are already defined. 
Taking the total complex of their tensor product using [Wf Acyclic Assembly 
Lemma 2.7.3], we obtain a projective resolution P*(/3,7) of A(/3) o A(7) with 

Pd{P,l):= Pdi(/3)oPrf,(7), 

di+d2=d 

dd := (idodd2 - dd,o id) : PdiPn) ^ Pd-i{^.l). 

\ / di+d2=d 

Similarly we obtain a projective resolution P*(7, /3) of A(7) o A(/3) with 
Pdil,l3):= P,,(7)oPrf,(/3), 

di+d2=d 

dd := (a^, oid+(-l)'^Mdoad,) : Prf(7,/3) ^Prf_i(7,/3). 

V / di+d2=d 

(We've chosen signs carefully here so that Theorem 14.121 works out nicely.) There 
is an injective homomorphism 

^ : g~^-^A(/3) o A(7) ^ A(7) o A(/3) 

defined in exactly the same way as the map if in Lemma 14.91 indeed, it is just 
a direct sum of copies of the map (p from there. Applying |W| Comparision 
Theorem 2.2.6], (p lifts to a chain map : q"^'"' P*{ji,'^) P*(7,/3). Then we 
take the mapping cone of (p^ to obtain a complex P*(a) with 

Pd{a) := Prf(7,/3) eg-^-^Pd-i(/3,7), 

dd := {dd,dd-i + {-lY'^pd-i) ■■ Pd{a) ^ Pd-i{a). 

In view of Theorem 14.101 and [Wl Acyclic Assembly Lemma 2.7.3] once again, 
P*(a) is a projective resolution of A (a). 

Let us describe P*(a) more explicitly. First for i G / and the empty tuple a, 
set iai,c7 '■= i- Now suppose that a is of height n > 2 and that {(3,j) = mp(a) 
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with 7 of height m. For a = (cJi, . . . , (7„_i) S {0, l}" ^, let \a\ := ai + ■ ■ ■ + a-n-i, 
cr<m ■= (cTi, . . . ,fTm-i) and (T>m := ((7m+i, • • • ,c^n-i)- Define ia,a G (/)q: and 
da,a £ N recursively from 

*/3,o->,„*7,o-<m if Cm = 1; 

dl3,a>m + ^7,'^<m if = 0) 

dl3,a^^ + d7,^<m - /5 • 7 if CTm = 1. 

Note in particular that da,a = \cr\ in simply-laced types. Also if a = (0, . . . ,0) 
then ia^a is the tuple ia from (I4.12|) and = 0. Then we have that 

Pd{a)= q'^-'-H^li^,^. (4.17) 

\a\=d 

For the differentials : Pd(a) — > Pd~i{oi), there are elements ro-,p S Ij^ ^Hali^ ^ 
for each cr,p & {0, l}"^-*^ with |o"| = d, |p| = d — 1 such that, on viewing elements 
of (|4.17p as row vectors, the differential is defined by right multiplication by 
the matrix (To-,p) |^|^^ ^p^^^_i- Moreover r^^p = unless the tuples a and p differ 
in just one entry. Unfortunately we have not been able to find a satisfactory 
description of such elements r^^p, except in the following special case. 

Theorem 4.12. Suppose that a € is multiplicity-free, so that Kq, = 1 and 
P*{a) is a projective resolution of the root module A(a) itself. Then the elements 
Tfj^p inducing the differential dd ■ Pd{ci) Pd-iio^) «s above may be chosen so 
that 

T (-'\)'^l+- + '^r-l^ 

' a,p ■ — V ^7 'w 

if a and p differ just in the rth entry, where w (z Sn is the unique permutation 

with U^^^Tyj = T^li^.p- 

Proof. This goes by induction on height. The key point for the induction step is 
that the chain map (p^f : q~^"^ P*{(3,j) P*(7, /3) in the above construction can 
be chosen so that (pd '■ Q~^^Pdi ° Pd2 (t) ~^ Pdi il) ° Pd^ is defined by right 
multiplication by (— l)'^ir^, where w is the permutation from Lemma 14.91 The 
proof that this is indeed a chain map relies on the fact that the braid relations 
hold exactly in Ha under the assumption that a is multiplicity-free. □ 

Appendix: Simply-laced types 

In this appendix we perform the calculations needed to fill in the gap in the 
proof of Theorem 13.11 in the simply-laced types. We assume that g is of type A^, 
or and index the simple roots by I = {1, . . . , r} as follows: 

A, (r > 1) (r > 4) (r = 6, 7, 8) 

1 2 r-1 r 12 r-2 r-1 1 2 r-3 r-2 r-1 



• • 9 • • •- 



-• • 



The natural ordering on / induces a lexicographic total order < on the set (/) 
of words. In |Le| §4.3], Leclerc shows that there is a well-defined injective map 



34 JONATHAN BRUNDAN, ALEXANDER KLESHCHEV AND PETER J. MCNAMARA 

I : ^ (/) defined recursively by setting l{ai) := i for each i & I, then 

l{a) := max (/(7)/(/3) | /?, 7 G /3 + 7 = a, /(/3) > /(7)) 

for non-simple a G i?"*". The words {/(a) | a £ R^} are the good Lyndon words 
associated to the order <. We define the corresponding Lyndon ordering ~< on 
R'^ by declaring that a ^ /? if and only if 1(a) < This is known to be a 

convex ordering thanks to a general result from |Ro| . In the following examples 
we make it explicit by listing the words {1(a) \ a G R~^} in each type. 

Example A.l. In type Ar for the above numbering of the simple roots, the 
positive roots are aij := ai + ■ ■ ■ + aj for 1 < i < j < r. The good Lyndon 
word l{aij) is the increasing segment i - ■ ■ j- Thus the convex ordering ~< satisfies 
aij ~< ak^i if and only i < k, or i = k and j < I. The corresponding reduced 
expression for wq is (si ■ ■ ■ Sr){si ■ ■ ■ Sr-i) • • • (■5iS2)si. 

Example A. 2. In type D,, the good Lyndon words corresponding to the positive 
roots are the words i - ■ ■ j for l<i<j<r — 1 and the words i ■ ■ ■ (r — 2)r ■ ■ ■ j 
for 1 < i < j < r (where the underline denotes a decreasing segment). 

Example A. 3. In Eg the good Lyndon words arranged in lexicographic order 
are: 

1, 12, 123, 1234, 12345, 1236, 12364, 123643, 1236432, 123645, 1236453, 12364532, 
12364534, 123645342, 1236453423, 12364534236, 2, 23, 234, 2345, 236, 2364, 23643, 
23645, 236453, 2364534, 3, 34, 345, 36, 364, 3645, 4, 45, 5, 6. 

Example A. 4. In E7 the good Lyndon words are: 
1, 12, 123, 1234, 12345, 123456, 12347, 123475, 1234754, 12347543, 123475432, 1234756, 
12347564, 123475643, 1234756432, 123475645, 1234756453, 12347564532, 12347564534, 
123475645342, 1234756453423, 123475645347, 1234756453472, 12347564534723, 
123475645347234, 1234756453472345, 12347564534723456, 2, 23, 234, 2345, 23456, 
2347, 23475, 234754, 2347543, 234756, 2347564, 23475643, 23475645, 234756453, 
2347564534, 23475645347, 3, 34, 345, 3456, 347, 3475, 34754, 34756, 347564, 3475645, 
4, 45, 456, 47, 475, 4756, 5, 56, 6, 7. 

Example A. 5. In Eg the good Lyndon words are: 
1, 12, 123, 1234, 12345, 123456, 1234567, 123458, 1234586, 12345865, 123458654, 
1234586543, 12345865432, 12345867, 123458675, 1234586754, 12345867543, 
123458675432, 1234586756, 12345867564, 123458675643, 1234586756432, 
123458675645, 1234586756453, 12345867564532, 12345867564534, 123458675645342, 
1234586756453423, 12345867564534231234586756458, 1234586756458, 
12345867564583, 123458675645832, 123458675645834, 1234586756458342, 
12345867564583423, 1234586756458345, 12345867564583452, 123458675645834523, 
1234586756458345234, 12345867564583456, 123458675645834562, 
1234586756458345623, 12345867564583456234, 123458675645834562345, 
1234586756458345623458, 123458675645834567, 1234586756458345672, 
12345867564583456723, 123458675645834567234, 1234586756458345672345, 
12345867564583456723456, 12345867564583456723458, 123458675645834567234586, 
1234586756458345672345865, 12345867564583456723458654, 
123458675645834567234586543, 1234586756458345672345865432, 2, 23, 234, 2345, 
23456, 234567, 23458, 234586, 2345865, 23458654, 234586543, 2345867, 23458675, 
234586754, 2345867543, 234586756, 2345867564, 23458675643, 23458675645, 
234586756453, 2345867564534, 234586756458, 2345867564583, 23458675645834, 
234586756458345, 2345867564583456, 23458675645834567, 3, 34, 345, 3456, 34567, 



KHOVANOV-LAUDA-ROUQUIER ALGEBRAS 



35 



3458, 34586, 345865, 3458654, 345867, 3458675, 34586754, 34586756, 345867564, 
3458675645, 34586756458, 4, 45, 456, 4567, 458, 4586, 45865, 45867, 458675, 4586756, 
5, 56, 567, 58, 586, 5867, 6, 67, 7, 8. 

Working always now with the Lyndon ordering -< just defined, we also fix the 
following choice of a minimal pair mp(a) G MP(a) for each a G i?"*" of height at 
least two: let it be the two-part Kostant partition (/?, 7) of a for which 7 is as 
big as possible. 

Lemma A. 6. Suppose that a G R'^ is of height at least two and let (/3,7) := 
mp(a). Apart from the highest root in Eg, the word l{'y) is obtained from l{a) by 
removing its last letter, and l{f3) is the singleton consisting just of this last letter. 
For the highest root in Eg, we have that l{-f) = 1234586756453423 and 1{P) = 
1234586756458. In all cases, l{a) = l{^)l(f3) is the costandard factorization of 
l{a) from [Le, §3.2], and the word l{a) coincides with the word from ^.1^ . 

Proof. This follows by inspection of the data in the examples. □ 

Finally we recall the construction of homogeneous representations from [KRlj . 
Let ~ be the equivalence relation on (I) generated by interchanging an adjacent 
pair of letters i and j which are not connected by an edge in the Dynkin diagram. 
A word i G (/) of length n is said to be homogeneous if it is impossible to find 
j ^ i such that either jV = jV+i for some 1 < r < n — 1 or = js+2 for some 
l<s<n — 2. IfaG is such that l{a) is homogeneous, then the module L(a) 
can be constructed explicitly as the graded vector space with basis {vi \ i ~ l{a)} 
concentrated in degree zero, such that each Vi is in the i-word space, all Xj act 
as zero, and Tf-Vi := W(fcfc4.i)(i) if ik and i^+i are not connected by an edge in the 
Dynkin diagram, r^Vi := otherwise. 

Lemma A. 7. For all a G except for the highest root in type Eg, the word 
l{a) listed in Examples \A.mA.^ is homogeneous, hence the module L{a) is a 
homogeneous representation. 

Proof. Again this follows by checking each case in turn. □ 

The following lemma is a special case of Theorem 14.71 but of course we cannot 
use that here as the proof of Theorem 14.71 depends on Theorem 13.11 

Lemma A. 8. For a G R~^ of height at least two and A = (/3,7) := mp(a), there 
are non-split short exact sequences 

qL{a) L(/3) o L(7) L(A) 0, 

qL{\) L(7) o L(/3) — > L{a) — > 0. 

Proof. We must show that the module M in (14. 2p is isomorphic to L{a). This 
follows if we can show that Dim l;(„)(L(7)oL(/3)) = 1. We know by Lemmas I A. 61 - 
lATlthat l{a) = l{j)li(3) and 

ChL(7)= Yl ^' ChL(/3)= j. 

Hence we are reduced to showing that the only pair with k ~ /(7) and 

j ^ l{(3) such that l{a) has non-zero coefficient in the shuffie product k o j is 
{k,j) = (l('y),l{/3)), and moreover for this pair the only shuffle of k and j that 



36 



JONATHAN BRUNDAN, ALEXANDER KLESHCHEV AND PETER J. MCNAMARA 



produces l{a) is the identity. Apart from the highest root of Eg, this follows 
because in all cases no ~ /(7) ends in the letter l{/3). The highest root of Eg 
takes only a little more combinatorial analysis using the explicit descriptions of 
^(7) and l{/3) from Lemma lA.61 □ 

Theorem A. 9. Assume that g is simply-laced and that -< is the Lyndon ordering 
fixed above. Let a G have height at least two and set (/3,7) := mp(a). Then 
there exists an Ila-module X such that X/socX = L^-j) o L{f3) and soc X = 
q^L{a). 

Proof. By Lemma \A.7\ the modules L(/3) and ^(7) can be constructed explicitly 
as above as they are homogeneous representations. In a similar way we construct 
a module A2(/3) with A2{/3)/soc A2{f3) ^ L{/3) and socA2(/3) ^ q^L{l3), by 
declaring that it has homogeneous basis {vf \ i ~ /(/?)} with vf € ljA2(/3)i±i, 
such that XjV^r ■= vf, Xjvf := 0, and r^vf := ^^(^ if ik and ik+i are not 

connected by an edge in the Dynkin diagram, t^u^ := otherwise. 

Now consider the second short exact sequence from Lemma IA.8I Combined 
with exactness of induction, it follows that ^(7) o A2(/3) has a unique submodule 
S^q^L{X). Set X := L{-f)oA2{f3)/S andv"^ := + Then X 

has a unique submodule Y = q^L{a) generated by , and X/Y = ^(7) o L{(5). 
It remains to show that Y = socX. Suppose for a contradiction that the socle 
is larger. Then X must also have a submodule Z = qL(\). In the next two 
paragraphs, we prove that there exists a word i G (/)„ and elements a,b (z Ha 
such that IjL(a) = 0, bv~ E liX, and abv~ = v~^ . This is enough to complete 
the proof, for then we must have that bv^ G Z, hence = abv~ G Z too, 
contradicting Y n Z = 0. 

To construct a, b and i, we first assume that a is not the highest root in type 
Eg. Suppose that a is of height n. Let 1 < p < n be maximal such that the 
pth letter i of I {a) is connected to its nth letter j in the Dynkin diagram. By 
inspection of the information in Examples IA.lHA.5t this is always possible and 
moreover none of the letters in between i and j are equal to j. Let w be the cycle 
{pp + 1 • • • n) and set a := t^-i, b := r^. Finally let i be the word obtained from 
l{a) by deleting the nth letter j then reinserting it just before the pth letter i; 
then we have that bv~ € liX. An easy application of the relations shows that 
abv~ = (up to a sign). We are left with showing that Ij-L(a) = 0. But in all 
these cases l{a) is also homogeneous so this follows as i 9^ l{a) by construction. 

It remains to treat the highest root for Eg. Here Lemma fA. 71 tells us that l{/3) = 
1234586756458 and /(7) = 1234586756453423, but the word l{a) = l{-i)l{l5) is no 
longer homogeneous. We set i := 12345867564534212345867564358, a := and 
b := T^-i where w is the cycle (16 17 • • • 27); again we have that bv~ G liV. 
Another explicit relation check (best made now by drawing a picture) shows that 
abv~ = (up to a sign). It remains to show that IjL(a) = 0. From Lemma fA. 8^ 
we deduce that (1 - q'^)[L{a)] = [L{j) o L{/3)] - q[L{/3) o ^(7)], hence 

ChL(a)= {^°3-q3ok)/{l-q^). 

Now one more calculation shows that the i-coefficient on the right hand side is 
indeed zero. □ 



KHOVANOV-LAUDA-ROUQUIER ALGEBRAS 



37 



Corollary A. 10. Theorem \3.1\ holds for simply-laced g and the Lyndon ordering 
-< defined above. 

Proof. This follows by mimicking the argument explained in the first half of 
the proof of [Ml Proposition 4.5]. The essential ingredients needed for this are 
provided by Lemma IA.8I and Theorem IA.9I □ 

Corollary A. 11. For simply-laced g and a G of height n, the KLR algebra 
Ha has finite global dimension n, i.e. suppdy = n where the supremum is taken 
over all Ha-modules V . 

Proof. We choose the convex ordering to be the Lyndon ordering as in Corol- 
lary lA.lOl so that Theorem 13.11 is proved. This is all that is needed for all 
the subsequent results from sections [3] and H] to be proved for this ordering. 
Then we argue as in the proof of [M, Theorem 4.6] to reduce to showing that 
ext^^ (L(A), F) = for any i/^-module V and d > n. Since L{X) is the socle 
of V(A) and all its other composition factors are of the form (up to degree 
shift) for /X ^ A, this follows by induction on the ordering if we can show that 
ext^^(V(A), V) = and d > n. To prove this, note by Lemma 12.31 and up to a 
degree shift that V(A) is induced from L(Xi) Kl • • • Kl L(Ai), so we can use gener- 
alized Frobenius reciprocity to reduce further to showing for a positive root a of 
height n that ext^^ (L(a), y) = for any V and d > n. Finally this follows by 
applying h.om.Ha{—,V) to (j3.3p and using Corollarv 14.111 □ 

Remark A. 12. As noted already in the introduction, the global dimension of 
Ha is equal to ht(a) in non-simply-laced types too; see (Mj Theorem 4.6]. 
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